suivant:
Arbres binaires de recherche
monter:
Algorithmique
précédent:
Exercice 2 - Temps
Table des matières
AVL
Sous-sections
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
Complexité dans le pire de cas
Exercice 7 - complexité moyenne d'une recherche
Rotations
AVLs
Rééquilibrage
Insertion
Suppression
Compléments
Exercices
Exercice 8 - Implémentation en C
klaus 2010-08-05