Basic Overview on RedBlack Trees

Different cases of RedBlack Trees

• Red Aunts: Swap colors of parent, aunt, and grand.
• Black Aunts Line: Rotate and swap colors between grand and parent.
• Black Aunts Zig: Rotate the parent and child nodes.

Here is more information: Geeks for Geeks!