Red Black Trees
Wikipedia Page
Properties:
Root must be black
Red parent nodes cannot have red children
Black Height for each null node must be equal
