next up previous contents
suivant : Exercice 5 - Définition remonter : 5.2 Tas précédent : 5.2 Tas

5.2.1 Définition

Un tas est un arbre binaire vérifiant les propriétés suivantes :

  1. Tous les niveaux sont remplis sauf éventuellement le dernier.
  2. Dans le dernier niveau, les noeuds sont disposés le plus à gauche possible.
  3. Tous noeud possède une clé inférieure à celle de ses deux fils.

Par exemple,

\includegraphics[width=7cm]{chapitres/tas/exempleTas.eps}

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