COS 226 Exercises on Red-Black Trees

NAMES:

LOGINS:

PRECEPT:

COS 226 Exercises on Red-Black Trees

References: Lecture 9 and Section 4.3 in Algs4

1. 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

2. 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