Alber AVL
On
alber AVL
a l'e 'n
alber binari de ricerca bilanciaa
indova che 'l coefficient de bilanciament de ogni noeud l'e -1, 0 o 1, ciove la differenza in tra i altezz del sotta-alber de destra e de sinistra.
L'e staa inventaa in del 1962 di russ Adelson-Velskij e Landis, de che la sigla. El permett de fa i operazion in temp logaritmich.
- G. Adelson-Velskii and E.M. Landis, "Odin algoritm organizacii informacii" Doklady Akademii Nauk SSSR, 146:263?266, 1962