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
Email: dhood2@cs.umbc.edu
Back up to the Spring 2004 Section 0201 Homepage
Back up to Spring 2004 CMSC-341 Homepage