Alber AVL
Câa
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/06/AVLtreef.svg/220px-AVLtreef.svg.png)
On alber AVL a l'è 'n alber binari de ricerca bilanciaa indova che 'l coefficient de bilanciament de ògni noeud l'è -1, 0 o 1, ciovè la differenza in tra i altezz del sotta-alber de destra e de sinistra.
L'è staa inventaa in del 1962 di russ Adelson-Velskij e Landis, de che la sigla. El permètt de fà i operazion in temp logaritmich.
Riferiment
[Modifega | modifica 'l sorgent]- G. Adelson-Velskii and E.M. Landis, "Odin algoritm organizacii informacii" Doklady Akademii Nauk SSSR, 146:263–266, 1962