Arbres binaires: Une structure hiérarchique où chaque nœud a au plus deux enfants.
Notions liées
Algorithmes de recherche de motifs: Trouver toutes les occurrences d'un motif dans un texte plus grand plus rapidement qu'en vérifiant chaque position.
Tables de hachage: Associer des clés à des cases d'un tableau via une fonction de hachage pour une recherche quasi en temps constant.