Red Black Tree Insertion Cases:

Case 1: Red Aunt

• Swap colors of parent, aunt and grandparent

Case 2: Black Aunt

• Rotate parent and grandparent
• Swap color of parent and grandparent

Case 3: Black-Zig

• Rotate parent and child
• Check which case it is now