2.
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.
R E P U B L I C A N SHint: 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.