Arbre binaire
pfmk
Messages postés
1
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
15 décembre 2004
-
15 déc. 2004 à 17:05
magic_Nono Messages postés 1878 Date d'inscription jeudi 16 octobre 2003 Statut Membre Dernière intervention 16 mars 2011 - 17 déc. 2004 à 14:04
magic_Nono Messages postés 1878 Date d'inscription jeudi 16 octobre 2003 Statut Membre Dernière intervention 16 mars 2011 - 17 déc. 2004 à 14:04
2 réponses
MetalDwarf
Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Statut
Membre
Dernière intervention
23 janvier 2006
15 déc. 2004 à 18:11
15 déc. 2004 à 18:11
Il suffit de ranger ton arbre non comme un arbre mais comme un tableau.
En effet tu peux considerer qu un tableau est un arbre et pour un noeud d indice i :
- c est la racine si i=0
- pour i >= n/2 c est une feuille
- sinon un noeud i a pour fils (2*i+1) et pour pere (i-1)/2
On peut verifier facilement qu on gare toutes les caracteristiques d un arbre binaire comme ca.
En effet tu peux considerer qu un tableau est un arbre et pour un noeud d indice i :
- c est la racine si i=0
- pour i >= n/2 c est une feuille
- sinon un noeud i a pour fils (2*i+1) et pour pere (i-1)/2
On peut verifier facilement qu on gare toutes les caracteristiques d un arbre binaire comme ca.
magic_Nono
Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
17 déc. 2004 à 14:04
17 déc. 2004 à 14:04
ui
fils 1:
(2*i)
fils 2:
(2*i+1)
pere:
(i-1)/2 (en restant dans les entiers!)
++
Magic Nono: l'informagicien! 8-)
fils 1:
(2*i)
fils 2:
(2*i+1)
pere:
(i-1)/2 (en restant dans les entiers!)
++
Magic Nono: l'informagicien! 8-)
