Bonsoir,
dans un AVL, on insère un nouvel élément comme une feuille (en descendant dans l'arbre) puis on remonte, suivant son parcours jusqu'à trouver le nœud déséquilibré. De là on rééquilibre avec des rotations.
Mon problème est le suivant: dans tout les tutos/cours, au mieux il est expliquer qu'il y a un déséquilibre si sur le nœud considéré l'un des 2 sous-arbre a une différence de hauteur 2 avec l'autre sous-arbre du nœud.
mais comment calculer/obtenir la hauteur des sous-arbres ?
Partager