1 Généralités sur les arbres - Denis Monasse

On appelle arbre binaire (resp. ternaire) un arbre dont tous les noeuds ont pour degré 2 (resp. ..... Parcours infixe : lecture d'un livre à partir de sa table des matières. ..... Autrement dit dans un arbre binaire de recherche, les éléments à gauche ...


Un extrait du document