Domanda

Sto studiando alberi AVL nella mia classe di programmazione e abbiamo avuto questo esercizio che si occupa di rotazioni destra, sinistra, sinistra e destra come un modo per verificare se comprendiamo il concetto teorico degli alberi AVL. Ci vengono dati i numeri $100,50,25,10,37,32,200$. Creando un albero AVL fino a $37$ non era così difficile ma poi mi sono bloccato a bilanciare l'albero quando inserisco $32$. Quello che segue è il mio metodo:

enter image description here

Ora so che c'è un conflitto a $52$ Ma poiché ha 3 nodi (LRL), non capisco come dovrei ruotare. Penso che dovrei ottenere $37$ Come nodo radice $25$ Come è rimasto figlio e $52$ Dato che è un bambino giusto ma non lo so.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top