section_heading: Brisanje
paragraph_text: Postoje tri razlike između procedura TREE-DELETE i RB-DELETE. Prvo, sve reference na NIL u TREE-DELETE se zamjenjuju oznakom nil[T] u RB-DELETE. Drugo, test koji provjerava je li x NIL TREE-DELETE proceduri je uklonjen i dodjela p[x] ← p[y] je bezuvjetno obavljena u liniji 7 RB-DELETE procedure. Stoga, ako je x stražarska oznaka nil[T], njegov pokazivač na roditelja pokazuje na roditelja odvojenoga čvora y. Treće, poziv RB-DELETE-FIXUP je obavljen u linijama 16-17 ako je y crn. Ako je y crven, održavaju se crveno-crna svojstva nakon odvajanja y zbog sljedećih razloga: