Arbre binaire.
Besoin
Arbre dont les nœuds ne peuvent avoir que 2 fils (gauche et droite) au maximum.
Analyse
Un arbre binaire peut être :
- Entier (full) : tous ses nœuds ont 0 ou 2 fils.
- Parfait (perfect) : entier et toutes les feuilles ont la même profondeur.