CSSE 230: Session Notes - Day 20
Topics
- Skiplists
- Review for exam 2
Outline
- [5 min] Contact before work
- [35 min] Skip
Lists, the original
paper on skip lists. An applet which
animates skip lists.
- [20 min] Review for exam 2
- [5 min] Break
- [Balance of time] Work on Top-down Red-Black tree removal.
Resources
Homework