section_heading: Brisanje
paragraph_text: Ako je odvojeni čvor u RB-DELETE crn mogu se pojaviti tri problema. Prvo, ako je y bio korijen i crveno dijete od y postane novi korijen, prekršili smo svojstvo 2. Drugo, ako su i x i p[y] (koji je sada također p[x]) crveni, tada smo prekršili svojstvo 4. Treće, uklanjanje y uzrokuje to da svaki put koji je zadržavao y ima jedan crni čvor manje. Stoga, svojstvo 5 je sada prekršeno od strane bilo kojeg pretka y-a u stablu. Možemo ispraviti ovaj problem tvrdeći da čvor x ima "dodatnu" crnu boju. Drugim riječima, ako dodamo 1 broju crnih čvorova na bilo kojem putu koji sadrži x, svojstvo 5 će ostati održano. Kada smo odvojili crni čvor y, potisnuli smo njegovo crnilo na njegovo dijete. Problem je taj što čvor x nije sada ni crn niti crven, i stoga krši pravilo 1. Zapravo, čvor x je ili "dvostruko crn" ili "crven i crn" i dodaje ili 2 ili 1 broju crnih čvorova na puti koji sadrži x. Boja dodijeljena x će će još uvijek biti ili CRVENA (ako je x crven-i-crn) ili CRNA (ako je x dvostruko crn). Drugim riječima, dodatno crnilo čvora se odražava u x-evom pokazivanju na čvor, mjesto u atributu boja.