Arbres AVL - exemple - UQAC

Rééquilibrage• Soit A un nœud d’un arbre AVL, on veut insérerun nouveau nœud dans le sous-arbre gauche :▫ La hauteur du sous-arbre gauche n'augmente pas,l'arbre était équilibré par hypothèse, donc il le reste▫ La hauteur du sous-arbre gauche augmente. Troiscas de figure : La hauteur du sous-arbre gauche était égale à lahauteur du sous-arbre droit moins un. La hauteur du sous-arbre gauche était égale à lahauteur du sous-arbre droit, l'arbre reste équilibré La hauteur du sous-arbre gauche était égale à lahauteur du sous arbre droit plus 1 ; après l'insertion,l’arbre devient déséquilibré.Thursday, 4 October, 1215