next up previous contents
suivant : 7.4.2 Insertion remonter : 7.4 AVLs précédent : 7.4 AVLs

7.4.1 Rééquilibrage

Les rotations vont servir à maintenir l'équilibre de chaque noeud. Nous allons nous intéresser à l'équilibre d'un arbre de racine $v$ dont les deux sous-arbres ($G$ et $D$) sont équilibrés, et ont des hauteurs qui diffèrent de $2$. Supposons, sans perte de généralité, que $h(D) = n$, et que $h(G) = n + 2$. Soit $G = (B, y, D)$, alors deux cas se présentent :



Alexandre
2009-07-20