section_heading: Brisanje
paragraph_text: RB-DELETE(T, z) 1 if lijevo[z] = nil[T] or desno[z] = nil[T] 2   then y ← z 3    else y ← TREE-SUCCESSOR(z) 4 if lijevo[y] = nil[T] 5   then x ← left[y] 6   else x ← right[y] 7 p[x] ← p[y] 8 if p[y] = nil[T] 9   then korijen[T] ← x 10    else if y = lijevo[p[y]] 11           then lijevo[p[y]] ← x 12            else korijen[p[y]] ← x 13 if y 3≠ z 14    then ključ[z] ← ključ[y] 15        kopiraj ostale y-ove podatke u z 16 if boja[y] = CRNA 17   then RB-DELETE-FIXUP(T, x) 18 return y