CSSE 230: Session Notes - Day 19

Topics

1. Top-down removal of elements from a RB tree

Outline

1. [5 min] Contact before work
2. [25 min] Top-down removal of elements from a RB tree.
3. [15 min] Maximum number of rotations on remove
4. [10 min] Average time experiments
5. [5 min] Break
6. [Balance of time] Work on Top-down Red Black Tree Removal programming assignment.

Resources

• More tree analysis
• A video narrating the top-down red-black tree removal slides
• A video with an example of removing in a top-down red-black tree
• A video giving hints on implementing top-down removal in a red-black tree