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,

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.