Arbre binaire

Arbre binaire

Crédits : Encyclopædia Universalis France

Un arbre binaire de recherche associé à la suite x = 12, 9, 23, 6, 3, 18, 7 et sa lecture en projection. Chemins d'accès résultant de la recherche de 7 (A) et de la recherche de 20, non présent dans la suite x (B).