Red-Black Trees

This page explain Red-Black Trees for CS400

Properties of a Red-Black Trees

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

More Information

Click the Red-Black Tree