next up previous
Next: Case II: Up: CSE 2320: Algorithms and Previous: RB-Delete-Fixup(T,x)

Case I:

x's sibling is Red, s has two Black children



Copyright © 1998 The University of Texas at Arlington