Voir la source de Arbre B

==== Pseudo-code ====
<syntaxhighlight lang="text">
fonction Rechercher(noeud, x):
    i = 0
    tant que i < noeud.taille et x > noeud.cles[i]:
        i += 1
        
    si noeud.feuille:
        retourner i < noeud.taille et x == noeud.cles[i]
    sinon:
        si i < noeud.taille et x == noeud.cles[i]:
            retourner Vrai
        sinon:
            retourner Rechercher(noeud.branches[i], x)
</syntaxhighlight>Dans de nombreuses implémentations, l'égalité (<math>a == b</math>) entre éléments est remplacée par l'équivalence (<math>\neg (a < b) \wedge \neg (b < a)</math>). Il faut donc veiller à utiliser des types de données où deux éléments équivalents sont considérés comme égaux.