I love Red Black Trees

I love Red Black Trees very much. They are very time efficient and produce well balanced trees. Red Black Trees are my favorite. Here are some of their rules.

• A red node cannot have a red child.
• The number of black nodes passed from the current node to the bottom of the tree should be the same regardless if you move to the left or the right child of the current node.
• The root node should be set to black by convention.