Alber binari de ricerca bilanciaa

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

On alber binari de ricerca bilanciaa a l'è 'n particolar alber binari de ricerca che, cont di operazion apposta, el gh'ha 'n oltezza limitata e donca el permett de fà di operazion pussee efficientement in O(log n).

Esempi de alber bilanciaa

Di esempi a hinn i alber AA, i alber AVL, i B-alber, i RB-alber e i alber splay.

Riferiment

• NIST