Arbre de recherche

Un arbre de recherche est un arbre utilisé pour stocker des données d'un domaine ordonnée de manière à ce que la donnée la plus petite (selon l'ordre du domaine) est stockée dans la feuille la plus a gauche, et la donnée la plus grande dans la feuille la plus à droite. Un tel arbre est souvent utilisé pour implémenter le type abstrait dictionnaire lorsque le domaine est ordonné.

Il y a deux variations possibles :

Arbre binaire de recherche