Red-Black Trees

Red-Black trees are a self-balencing type of tree that gives each node a specific color: red or black

Requirments for balance

More information on how to fix a red-black tree violation