Red Black Tree Properties

RBT Properties:

• each node must either be a red or black node


• the root node is a black node


• no red nodes have red nodes as children


• all paths from root to a null child must have the same number of black nodes