next up previous
Next: Case III: x's uncle Up: CSE 2320: Algorithms and Previous: RB-Insert(T,x)

Case II: x's uncle is Black, x is the right child of its parent



Copyright © 1998 The University of Texas at Arlington