next up previous contents
suivant : 7.4.1 Rééquilibrage remonter : 7. AVL précédent : 7.3 Rotations

7.4 AVLs

Si pour un noeud $v$ d'un ABR, les hauteurs des sous-arbres droit et gauche de $v$ diffèrent de au plus $1$, on dit que ce noeud est équilibré. Un AVL est un ABR dans lequel tous les noeuds sont équilibrés.



Sous-sections

Alexandre
2009-07-20