Red-Black Trees

This page briefly introduces Red Black Trees

Red-Black Tree Properties:

• RBT is a BST
• Each node is either red or black
• The root node is black
• No red nodes have red children
• All paths from the root to a null child have the same number of black nodes
• Null Children are black

Additional Info:

• Red-Black Tree Insertion
• Red-Black Tree Removal