Albero per ricerca binaria bilanciata
Da Wikipedia, l'enciclopedia libera.
Nell'informatica, un albero bilanciato è un albero binario, che grazie a particolari condizioni che la sua struttura deve soddisfare, la sua altezza rimane la più piccola possibile. Queste condizioni implicano delle operazioni di inserzione ed eliminazione più complesse rispetto a quelle di semplici alberi binari, ma garanticono che esse vengono eseguite in O(log n).
[modifica] Esempi
Alcune strutture di dati che implementano questo tipo di alberi sono:
- Albero AA
- Albero AVL
- Albero rosso-nero
- Albero splay
