Un exemple détaillé Pour chaque noeud on mettra 0 si ses deux sous-arbres ont la même hauteur +n si le sous-arbre gauche est plus profond avec une différence = n -n si le sous-arbre droit est plus profond avec une différence = n Soit la suite de nombre à insérer dans un arbre AVL. Au départ, cet arbre est vide
2 0
210 0
Simple Rotation 0 0 0
Simple Rotation
Double Rotation
Un autre exemple Le nœud inséré
Un autre exemple avec une double rotation Après la double rotation Voici un exemple où la rotation se fait loin du point d’insertion