Red-Black Tree

Properties of Valid Red-Black Trees

• Each node is either red or black.
• No red nodes have red children.
• The root node is black.
• Every path from root to a null child has the same number of black nodes (black height of the tree)

Click for more information about Red-Black Tree