Red-Black Trees

Properties

• Node Color: Either Red or Black
• Red Property: Red node cannot have red children
• Black Property: Every path from a node to its descendent has same number of black nodes
• Root is always black and null nodes are considered black

Possible Operations

Insertion, Deletion, Deletion, Rotation