Crveno-crno stablo: umetanje i brisanje korak po korak

Primeri:
Porodica: sin (son) otac (father) deda (grandpa) ujak (uncle). Mnemonik: crven ujak = nema drame (samo prebojavanje), crn ujak = prava drama (rotacije). Pri brisanju: X čvor sa viškom crne, R roditelj, B brat, BL bliži sinovac, DL dalji sinovac. NIL listovi se ne crtaju osim kad je ujak NIL.