NAMES:

LOGINS:

PRECEPT:

COS 226 Exercises on Binary Search Trees


1. Draw the binary search tree that results when you insert the following keys in that order into an initially empty tree, using the standard algorithm.
D E M O C R A T S



















2. Draw the 2-3 tree that results when you insert the following keys in that order into an initially empty tree.

R E P U B L I C A N S
















3. Draw the left-leaning red-black tree that results when you insert the following keys in that order into an initially empty tree.

R E P U B L I C A N S