Exam 1, Spring 2010

Red-Black Tree Exercise: show the evolution of a bottom-up Red-Black tree as the integer keys

75 51 19 98 40 1 76 15 84 16 3

are inserted, in that order. Show each intermediate version of the tree.

Solution to Red-Black Tree Exercise

Exam 2, Spring 2010