Alberi AVL

• Un albero si dice bilanciato quando i due sottoalberi della radice hanno un differenza di profondità <=1 e sono a loro volta bilanciati.

• Gli alberi AVL sono alberi le cui operazioni di inserimento mantengono l'albero bilanciato.

• Inserimento in foglia con rotazioni che bilanciano