Used to store and access data

Self balancing

• Every path to a leaf will have an equal number of black nodes
• The root node is always black
• Two red nodes cannot be directly connected

More Information