Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Case 1 for Color Fixup<br />
․Case 1: The doubly black node x has a red sibling w.<br />
․One left rotation around x.p and constant # of color<br />
changes are done.<br />
․The # of black nodes in each path is preserved.<br />
․Converts into case 2, 3, or 4.<br />
Unit 3 Spring 2013<br />
24