On RB-alber a l'è 'n alber binari de ricerca bilanciaa bon de bilanciàss indeperluu, grazia a 'n bit pussee che 'l segnala el color de ogni noeud e che l'è tegnuu in cunt in di operazion de modifega.
El bilanciament automategh l'è minga perfett ma l'è bon de fà tucc i operazion in O(log n).
Riferiment Alberi Rossi-Neri
RB