Session Details

Week 6, Session 16 — Mon Jul 20

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. EditorTrees Milestone 1 (Tuesday)

Topics

1. Red-black trees (optional for online version)

Outline

1. [10] Questions
2. [40] Introduction to Red-black Trees
3. [ 5] Break
4. [50] Worktime for current assignments

Resources

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

HW Assigned