Alber binari de ricerca bilanciaa

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

Quell articol chì l'è domà on sbòzz. Se violter sii bon de mettegh dent on quejcòss de puu, preocupeves minga e provégh.

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).

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

Riferiment

NIST