Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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.

Alber AVL

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
  • G. Adelson-Velskii and E.M. Landis, "Odin algoritm organizacii informacii" Doklady Akademii Nauk SSSR, 146:263–266, 1962

Vos corelaa

Modifega