Properties

• Red/Black node
• Root and leaf black
• Children of red nodes are both black
• All paths to leaves contains same nubmer of black nodes.

Same as 2-3-4 tree (t=2) B-Tree.

• Node with single value is same as a red node
• Node with two values is same as a red node with a black child.
• Node with three values is same as a red node with 2 black children.