Albero rosso-nero
Verificato
Significato di «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.
Fonti: BST bilanciato con proprietà rosso-nero che garantiscono altezza O(log n); operazioni O(log n). Base di std::map (C++) e TreeMap (Java). CLRS cap. 13; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03