MC logo

After inserting upward 34 into the red-black tree


CS 402 Tree Operation Examples

This insertion uses the transforms LRr, RRr, and LLb, in that order, moving up the tree.

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

<<
>>