Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Insertion: Black Uncle<br />
․How to fix two reds in a row? Check uncle's color!<br />
<br />
<br />
If the uncle is black (all nodes around the new node and its<br />
parent must be black), rotate right about the grandparent.<br />
Change some nodes' colors to make the black height the same<br />
as before.<br />
Unit 3 Spring 2013<br />
15