NAME:
LOGIN:
PRECEPT:
COLLABORATORS:
COS 226 Exercises on Balanced Trees
1.
Draw the 2-3-4 tree that results when you perform top-down insertion of the
keys R E P U B L I C A N S in that order into an initially
empty tree.
2.
Draw the left-leaning red-black tree that results when insert the
the following keys in that order into an initial empty tree.
R E P U B L I C A N S