Un albero binario di ricerca bilanciato dove l'altezza della due sottoalberi (bambini) di un nodo differisce da solo una. Conversi, inserimento e cancellazione sono O (log n), dove n è il numero di nodi della struttura.