Red Black Trees are so cool!
Red Black Tree Properties:
Root must always be Black
Red nodes must always have Black children
Black depth must be maintained
Null nodes are Black
These properties are very important to remember
More infomation about Red Black Tree is at this
link