CS400 A09

Red Black Tree

• Link to Red Black Tree

Balance rule

Here are some rules that RBT has

• The root is black
• Red nodes cannot connect with each other
• The height of black nodes should be same
• Each node is either red or black
• Null nodes are black

End