Albero rosso-nero

Albero binario di ricerca auto-bilanciato che usa una colorazione dei nodi per limitare lo sbilanciamento. Offre un buon compromesso tra velocità di bilanciamento e di modifica, usato in molte librerie standard.