Case III: x's uncle is Black, x is the left child of its parent

• Set x's parent to Black
• Set x's grandparent to Red
• Rotate x's grandparent right

Click mouse to advance to next frame.