NAME:
LOGIN:
PRECEPT:
COS 226 Exercises on Balanced Trees
1.
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 once you feel comfortable performing the basic operations.