CSSE 230: Session Notes - Day 17
Topics
- Proof of log height of RB trees
- Analysis of TDRB trees
Outline
- [5 min] Contact before work
- [20 min] Proof of log height of RB trees.
- [5 min] Break
- [Balance of time] Work on Top-down Red-Black tree insertion
programming assignment.
Resources