Red Black Tree Practice Problems

Insert 2, 1, 4, 5, 9, 3, 6, 7

Below is a trace of inserting the following values into an initially empty red/black tree...

Remove 90, 80, 70

The solution to this problem can be found in Tom Anastasio's notes (PS) (PDF). He does a good job explaining what rules apply for each deletion.

Last modified on Tuesday, 06-Apr-2004 10:53:12 EDT by Daniel J. Hood
Back up to the Spring 2004 Section 0201 Homepage
Back up to Spring 2004 CMSC-341 Homepage