next up previous
Next: Rotations Up: CSE 2320: Algorithms and Previous: Lemma 14.1

Properties of RB Trees

As you can tell, Insert and Delete need some work to maintain the RB tree properties.

Question: Is a RB tree with a Red root still a RB tree if we change the root color to Black?


Copyright © 1998 The University of Texas at Arlington