next up previous
Next: Case II: x's uncle Up: CSE 2320: Algorithms and Previous: RB Trees

RB-Insert(T,x)

Case I: x's uncle is Red

   if parent(x) = left(parent(parent(x)))
   then uncle(x) = right(parent(parent(x)))
   else uncle(x) = left(parent(parent(x)))





Copyright © 1998 The University of Texas at Arlington