Studied by 0 people
Looks like no one added any tags here yet for you.
Case 1 - Sibling is Red
1) Sibling → Black
2) Parent → Red
3) Left Rotation on Parent, reassing W to new sibling
Case 2 - ALL BLACK (Sibling & Children)
1) Sibling → Red
2) Reasing X to Parent
Case 3 - Sibling Black, left child red, right child black
1) Left → Black
2) Sibling → Red
3) Right Rotaton
Case 4 - Sibling is Black, Right Child is Red
1) Sibling Color = Parents Color
2) parent → black
3) right rotation on parent
4) x would be reassigned at the root
