Red-Black Trees

This page lists the rules for Red-Black Trees

Rules of red-Black Trees

• The root of the tree should be black
• A red node should always have a black child
• For each node that has a null child, the number of black nodes from the root to it must be the same for all

For more info on Red-Black Trees click here