Week 11, Monday
2-3-4 Trees
Red-Black Trees
Red-Black Trees
Ex1: 2-3-4 vs Red-Black Insertion
Red-Black Tree Insertion
Ex2: Red-Black Trees in TreeLab
Red-black Tree Performance
Symbol Tables
Symbol Tables
Key-Indexed Symbol Table
Ex3: Key-to-index Mapping
Symbol Table Representations
Hashing
Hashing
Ex4: Hash Lab
Produced: 14 Oct 2015