Red Black Trees

Properties

1. (root property) The root of the red-black tree is black
2. (red property) The children of a red node are black.
3. (black property) For each node with at least one null child, the number of black nodes on the path

Helpful Resources

For more information on insertion or deletion visit the link below.