next up previous
Next: Case IV: Up: CSE 2320: Algorithms and Previous: Case II:

Case III:

x's sibling is Black, s's left child is Red, s's right child is Black



Copyright © 1998 The University of Texas at Arlington