next up previous contents
suivant : 7.4.3 Suppression remonter : 7.4 AVLs précédent : 7.4.1 Rééquilibrage

7.4.2 Insertion

Pour insérer un noeud, procédez comme avec des ABR pour l'ajouter en tant que feuille. Ensuite, contrôlez l'équilibre de chaque noeud et faites des rotations si nécessaire sur le chemin allant de la feuille nouvellement insérée à la racine.



Alexandre
2009-07-20