Arbres binaires de recherche sont utilisés pour organiser les données séquentielles pour les retrouver facilement. Chaque noeud dans un arbre binaire de recherche a entre zéro et deux enfants. L'enfant de gauche pour un noeud est toujours inférieure à la nœud et le droit enfant est toujours plus grande. Ainsi, lorsque nous recherchons un noeud spécifique, nous pouvons comparer notre cible pour le nœud courant. Si notre objectif est plus grand que le nœud actuel, nous continuons de chercher en bas de la branche de droite, si notre objectif est moins de le nœud actuel nous cherchons en bas de la branche gauche. Cela fournit un avantage considérable dans la recherche par rapport à marcher à travers une liste ordonnée de ces valeurs. Suppression de nœuds d'un arbre binaire est un peu plus compliqué que d'ajouter de nouveaux noeuds ou de trouver les anciens. Selon la situation, nous pourrions avoir à réorganiser l'arbre afin d'assurer que les enfants de chaque nœud sont encore bien équilibrée.