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