Les arbres binaires de recherche sont un cas spécifique d'arbres binaires à étiquettes comparables (nombres, chaînes de caractères, etc.) particulièrement adaptés à la recherche d'éléments au sein de vastes ensembles.