COS 226 Exercises on Balanced Tables

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 to check your work, but note that you would be expected to solve a problem like this on exam without any help.