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