Exercice : Contrôle d'un arbre
L'arbre ci-dessous est-il équilibré au sens des arbres AVL ?
La réponse sera soit oui, soit non(i) où i est la valeur d'un nœud ne respectant pas le critère.
La racine de l'arbre respecte le critère d'équilibre, mais le sommet de valeur 5 présente un déséquilibre : hauteur de 2 à gauche et hauteur nulle à droite.