Red Black Trees

Self-Balancing Binary Search Trees

Red Black Tree rules:

• The root node is black.
• No red nodes have red children.
• The path from the root to all null nodes has the same number of black nodes.