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

• Change x to x's parent
• Rotate x's parent (now x) left to make Case III
• Case II is now Case III

Click mouse to advance to next frame.