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