Albero binario di ricerca bilanciato

Da Wikipedia, l'enciclopedia libera.

In informatica, un albero bilanciato è un albero binario la cui altezza, grazie a particolari condizioni che la sua struttura deve soddisfare, rimane limitata. Queste condizioni implicano delle operazioni di inserimento ed eliminazione più complesse rispetto a quelle di semplici alberi binari, ma garantiscono che esse vengono eseguite in O(log n).

Esempi[modifica | modifica sorgente]

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