Midterm solutions #

Red-black BST exercise solution #

M is the number of children per node.

Each non-leaf node has between 3 and 5 children for above example. Each leaf node has between 3 and 5 data items.

Unordered symbol tables #