CSSE 230: Session Notes - Day 20

Topics

1. Skiplists
2. Review for exam 2

Outline

1. [5 min] Contact before work
2. [35 min] Skip Lists, the original paper on skip lists. An applet which animates skip lists.
3. [20 min] Review for exam 2
4. [5 min] Break
5. [Balance of time] Work on Top-down Red-Black tree removal.

Resources

• Skiplist set-up
• Skiplist more complex set-up

Homework

• Day 25, 23:59: Extra credit: Skiplists