Red-Black Tree

Red-Black Trees Characteristics

• Node is either black or red
• Root node is black
• No red node can have red children
• All path from the root to null have the same number of black node

Learn more