Red Black Trees

Red Black Tree rules

• The root must be black
• No red node can have a red child
• All black hights must be equal

For more information vist: Wisc RBT

Example of an RBT