suivant : Exercice 5 - Définition
remonter : 5.2 Tas
précédent : 5.2 Tas
Un tas est un arbre binaire vérifiant les propriétés suivantes :
- Tous les niveaux sont remplis sauf éventuellement le dernier.
- Dans le dernier niveau, les noeuds sont disposés le plus à gauche
possible.
- Tous noeud possède une clé inférieure à celle de ses deux fils.
Par exemple,
Vous remarquez que les trois premiers niveaux sont remplis et que dans
le quatrième niveau, les noeuds disposés le plus à gauche
possible. De même, on constate que chaque noeud a une clé inférieure à
celle de ses fils.
Sous-sections
Alexandre
2009-07-20