RB-alber

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