MC logo

After inserting upward 29 and 36 into the red-black tree


CS 402 Tree Operation Examples

The second insertion requries an RRr transform, followed by an RLb.

<<