[Algoritmi] Bilanciamento di un esempio di AVL

[absinth]

Ciao a tutti! Sembra una cavolata da chiedere ma ho paura di non usare il metodo classico giusto quando faccio il bilanciamento di un AVL. Mi è già capitato di sbagliare e non so se ho intuito il ragionamento.


AVL BILANCIATO:

[apatriarca]

Ti consiglio di dare una occhiata a siti tipo questo per vedere in azione i diversi algoritmi passo per passo. Sinceramente non ho mai usato/implementato un AVL tree dopo l'università e credo che mai lo userò. In parte perché esistono strutture dati migliori e in parte perché è raro doversi preoccupare di implementare tali strutture dati. Quello che è importante ti rimanga dopo questo corso è l'abilità di analizzare la complessità di qualcosa e risolvere problemi complessi facendo uso di strategie simili a quelle che hai visto.

Se hai dubbi sul funzionamento di un algoritmo la cosa migliore da fare è comunque aprire un buon manuale e leggere il codice o lo pseudocodice che descrive l'algoritmo.

[absinth]

Grazie mille