Red-Black Trees

What They Are

A red-black tree is a binary search tree that stays balanced by following color rules for its nodes.

Important Facts

• The root is black.
• Red nodes cannot have red children.
• The tree stays balanced for fast operations.

Picture

More information: Red-Black Trees