(2,4) trees, red-black trees, insertion, deletion, rotations, comparison of dictionary implementations.
Be able to step through insertion and deletion procedures for red-black trees.
Basic ideas about balanced trees
Screencast Suthers 11 min
Conceptual overview of balanced tree operations
Screencast Suthers 14 min
Red-Black trees as 2-4 and BSTs
Screencast Suthers 15 min
Red-Black tree insertion and deletion
Screencast Suthers 21 min