Alber AVL

De Wikipedia
Sata a-a navegassion Sata a-a serchia
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
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 | mudìfica 'l sorgènt]

  • G. Adelson-Velskii and E.M. Landis, "Odin algoritm organizacii informacii" Doklady Akademii Nauk SSSR, 146:263–266, 1962

Vos corelaa[Modifega | mudìfica 'l sorgènt]