TD 5 : Arbres binaires de recherche (ABR) Exercice 1 Exercice 2 ...
Exercice 2. Le professeur Ko?mrlj pense avoir découvert une propriété
remarquable des arbres binaires de recherche. Supposez que la recherche d'
une clef k dans un arbre binaire de recherche se termine sur une feuille. On
considère trois ensembles : ? A, les clés situées à gauche du chemin de
recherche ;. ? B, les ...
Un extrait du document