Data Structures and Algorithms Lecture Notes

6 April 2011 • Balancing Trees

---

For colored-node red-black trees, the red-black property is:

1. All leaves are black.
2. Every red node has only black children.
3. All paths from a node to its leaves contain the same number of black nodes.

---

This page last modified on 2006 January 24.