Académique Documents
Professionnel Documents
Culture Documents
Maximier – Tri Arbre ➻ À la racine des sous-arbres principaux on trouve donc les
-ème et -ème valeurs selon l’ordre décroissant.
N.E. Oussous ➻ On a un ordre partiel :
➠ Le père est plus grand que ses deux fils.
oussous@lifl.fr
2 3 2 1 6
etc
➻ Il faudra donc parcourir les sous-arbres par hauteurs croissantes
7 3 2 3 8 2 3 2 1 6
7 8 T(2) T(3)
2 3 2 1 6 Racine
Successeur gauche
1 2 3 4 5 6 7 8 9 10 11 12 Successeur droite
Prédecesseur
Est_Feuille
9 7 8 6 3 7 5 2 3 2 1 6 Possède 2 successeurs
Possède 1 seul successeur
Dernier nœud interne
SDC - Licence – p.17/32 SDC - Licence – p.18/32
end loop; 1 3
end Fabriquer_Tas;
4 5 6 7
2 3 2 3
1 3 14 10
➠ sous-arbres de hauteur .
4 5 6 7 4 5 6 7
8 9 10 8 9 10
14 8 7 2 4 1