Gli alberi alberi AVL: rotazioni

Tramite 4 tipi di rotazione è possibile raggiungere il bilanciamento man mano si inseriscono nuovi nodi.

Previous slide Next slide Back to the index View Graphic Version

Notes:

Ho inserito F devo ribilanciare da B a F
perché da B?
Ma perché è il nodo più basso in cui ho il delta tra le altezze