suivant :
7.1 Arbres binaires de
remonter :
Algorithmique
précédent :
Exercice 2 - Temps
7. AVL
Sous-sections
7.1 Arbres binaires de recherche
Exercice 1 - Définition
Exercice 2 - Notation ensembliste
Exercice 3 - Insertions
Exercice 4 - Suppression
Exercice 5 - Fonctions récursives
Exercice 6 - Application au tri
7.2 Complexité dans le pire de cas
Exercice 7 - complexité moyenne d'une recherche
7.3 Rotations
7.4 AVLs
7.4.1 Rééquilibrage
7.4.2 Insertion
7.4.3 Suppression
7.4.4 Compléments
7.4.4.1 Exercices
Exercice 8 - Implémentation en C
Alexandre
2009-07-20