Case III:

x's sibling is Black, s's left child is Red, s's right child is Black

• Switch colors of s (Red) and left(s) (Black)
• Rotate s right
• Reset sibling s
• Case III is now Case IV