Arbres binaires de recherche
Les arbres binaires de recherche (ABR) permettent de trouver très rapidement un élément dans un ensemble de valeurs.
Définition :
Un arbre binaire de recherche est un arbre binaire où, pour chaque noeud de l'arbre :
tous les noeuds qui composent le sous-arbre gauche ont une valeur inférieure à la racine de l'arbre ;
tous les noeuds qui composent le sous-arbre droit ont une valeur supérieure à la racine de l'arbre.
Exemple :
