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:

enter image description here

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

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top