|
En informatique, un arbre binaire presque complet est un arbre binaire dans lequel chaque niveau, sauf éventuellement le dernier, est complètement rempli et tous les nœuds du dernier niveau sont aussi à gauche que possible.
Voici un schéma d’un arbre binaire presque complet :
UN
/\
B.C.
/\/\
DEFG
\
H
|
