Les arbres binaires de recherche équilibrés - Stéphane Glondu
Ce polycopié rassemble les cours et travaux dirigés (avec corrigés) du ... Types
de Données et Algorithmes, le livre de Froidevaux, Gaudel et Soria [3], pour l'
analyse ... contient les notes de cours et exercices (certains corrigés) d'un cours
... Une autre méthode consiste à utiliser l'arbre de Knuth, représenté Figure 1.1.
Un extrait du document