COS 226 Exercises on Balanced Trees
Draw the red-black tree that results when you perform top-down insertion of the
following keys in that order into an initial empty tree.
N O T H E R X M P L
Hint: feel free to use the Java tree tool from the course
web page to check your work,
but note that you would be expected to solve a problem like this on
exam without any help.