Comment savoir dans quelle direction je dois faire pivoter un nœud dans un arbre AVL?
-
05-11-2019 - |
Question
J'étudie les arbres AVL dans ma classe de programmation et nous avons obtenu cet exercice traitant des rotations droite, gauche, droite et droite à droite comme un moyen de vérifier si nous comprenons le concept théorique des arbres AVL. On nous donne les chiffres $100,50,25,10,37,32,200$. Créer un arbre AVL jusqu'à $37$ n'était pas si difficile mais ensuite je me suis retrouvé coincé à équilibrer l'arbre quand j'insère $32$. Ce qui suit est ma méthode:
Maintenant je sais qu'il y a un conflit à $52$ Mais comme il a 3 nœuds (LRL), je ne comprends pas comment je devrais tourner. Je pense, je devrais avoir $37$ Comme le nœud racine $25$ Comme c'est laissé enfant et $52$ Comme c'est le bon enfant mais je ne sais pas.
Pas de solution correcte