Albero bilanciato

 Questa voce di informatica è solo un abbozzo: contribuisci a migliorarla secondo le convenzioni di Wikipedia.

Nell'informatica, un albero bilanciato è un albero binario la cui altezza, grazie a particolari condizioni che la sua struttura deve soddisfare, 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).

Esempi

Alcune strutture di dati che implementano questo tipo di alberi sono:

• Albero AA
• Albero AVL
• Albero rosso-nero
• Albero splay