Red-Black Trees

What is a red-black tree?

A red-black tree is a type of binary search tree that is self-balancing.

What Makes a Red-Black Tree Special?

• Nodes are either red or black
• The tree must follow color properties
• If these properties are broken, the tree will fix itself