An alternative definition of red-black trees colors the nodes red or black. The red-black property is more complicated for colored-node red-black trees than it is for colored-edge red-black trees.
This page last modified on 24 January 2006.