CSSE 230: Session Notes - Day 20

Topics

  1. Skiplists

Outline

  1. [5 min] Contact before work
  2. [35 min] Skip Lists, the original paper on skip lists. An animation for skip lists.
  3. [15 min] Evaluation of Skiplists
  4. [5 min] Break
  5. [Balance of time] Work on AA Tree assignment.

Resources