Session Details
Week 6,
Session 16 — Mon Apr 19
Preparation
-
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
-
Quiz 15
-
EditorTrees Milestone 1
Topics
-
Red-black trees (optional)
Outline
-
[10 min] Review exam 2 (if ready)
-
[10] Questions
-
[40] Introduction to Red-black Trees
-
[ 5] Break
-
[50] Worktime for current assignments
Resources
-
Slides
-
Gabe Paree-Huff's RBTree applet
-
Dr. Wollowski's materials
HW Assigned