Diccionaris · 3.4
Arbres AVL
Un ABC que es manté equilibrat amb rotacions. Així totes les operacions són logarítmiques també en el cas pitjor.
Conceptes clau
- Factor d'equilibri
- Rotacions simples
- Rotacions dobles
- Alçada logarítmica
0nodes
0alçada
0alçada mínima possible