Arbre binaire de recherche
🇬🇧 Binary Search Tree (BST)
Type d'arbre binaire organisé où, pour chaque nœud, tous les éléments de son sous-arbre gauche sont inférieurs et ceux de son sous-arbre droit sont supérieurs. Cela permet des recherches, insertions et suppressions efficaces.
💡 Exemple
Stocker des mots dans un dictionnaire pour les retrouver rapidement en comparant avec le nœud courant et en descendant à gauche ou à droite.