Red-Black Tree Simulator

Insert Delete Reset Tree

Red-Black Tree Properties:

• Every node is either red or black.
• The root is always black.
• Every leaf (NIL) is black.
• If a node is red, then both its children are black.
• For each node, all paths from the node to descendant leaves contain the same number of black nodes.