Discussion:Tas binaire

Après lecture de l'article sur l'arbre binaire, je propose d'utiliser la convention qui y est employée :

• arbre parfait : arbre dont tous les niveaux sont remplis : où tous les noeuds internes ont deux fils et où tous les noeuds externes ont la même hauteur.
• arbre presque complet : arbre dans lequel tous les niveaux sont remplis à l'exception éventuelle du dernier, dans lequel les feuilles sont alignées à gauche.

Ainsi, on utiliserait l'expression "arbre presque complet" en remplacement de "arbre parfait", dans le but d'harmoniser ces articles connexes.