Session Details

Week 6, Session 16 — Mon Apr 19

Preparation

  1. Zybook text, 7.5 - 7.8; this will be part of HW6 (but optional, for fun or extra credit to replace any missed readings).

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