Types of Red Black Tree Violations:

• red aunts
• null aunts
• black aunts

Red Aunts

When the violating node has a red aunt, we fix the violation by swaping the colors of the parent, grandparent, and aunt.

Black Aunts (Line)

When the violating node has a black aunt and has a line relationship with the grandparent, we fix the violation by rotating and swaping colors between grandparent and parent.

Black Aunts (Zig Zag)

When the violating node has a black aunt and has a zig zag relationship with the grandparent, we fix the violation by rotating the parent and child nodes. Aftering performing this rotation, we finish our solution by following the line case solution.

For a more in depth explanation of how to fix red black tree violations, refer to the following link: Reference Link