SUJET + CORRIGE
Exercice 1 : ABR : algorithmes et complexités. (20 points). Rappels : Les Arbres
Binaires de Recherche (ABR) sont des arbres binaires qui satisfont la propriété
suivante : ?N un n?ud de l'arbre, ?G un n?ud du sous arbre gauche de N, ?D
un n?ud du sous arbre droit de N, G.info ? N.info ? D.info, o`u info est une ...
Un extrait du document