Please enable JavaScript.
Coggle requires JavaScript to display documents.
Red Black Deletion - Coggle Diagram
Red Black Deletion
DB's Sibling Black
Far Child Red
Swap Sibling and near Child
Rotate Sibling in anti-DB Direction
Far Child Black
Swap Parent and Sibling
Rotate Parent in DB Direction
RED CHILD BLACK
Node Red
Delete
DB's Sibling Black
Sibling's Children Black
Remove DB
ADD Black to Parent
Make Sibling RED
DB's Sibling is Red
Swap Parent and Sibling Color
Rotate Parent in DB Direction
If Root==DB Remove DB