Albero rosso-nero
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Albero rosso-nero
Cosa significa «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.
A quale glossario appartiene «Albero rosso-nero»?
«Albero rosso-nero» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.