Alber AVL
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