TD : Arbres Binaires de Recherche (ABR) - ISIMA
le probl`eme du tri est proposée dans le dernier exercice. Les exercices sont
inspirés de [1]. Dans toute la suite nous supposerons qu'un arbre binaire de
recherche self est construit récursivement par l'utilisation de cellules composées
de trois pointeurs self.sAG, self.sAD et self.pere et d'un champs appelé self.cle (cf
. figure ...
Un extrait du document