Red-Black Trees
Properties
Nodes are red or black
Root is black
No two red nodes are adjacent
More Information
