Case IV:

x's sibling is black, s's right child is Red

• Change color(s) to color of parent(x)
• Change color of parent to Black
• Change color of sibling's right child (Red) to Black
• Rotate parent(x) left
• All done!