Session Details

Week 6, Session 16 — Mon Jan 18

Preparation

  1. § 19.5

Due

  1. Quiz 15
  2. EditorTrees Milestone 1

Topics

  1. Red-black trees (optional)

Outline

  1. [10 min] Review exam 2 (if ready)
  2. [10] Questions
  3. [40] Introduction to Red-black Trees
  4. [ 5] Break
  5. [50] Worktime for current assignments

Resources

  1. Slides
  2. Gabe Paree-Huff's RBTree applet
  3. Dr. Wollowski's materials

HW Assigned