Red-Black Tree
Revision as of 12:31, 11 September 2014 by 130.83.109.100 (talk) (Created page with "Every node is either red or black. The root is black. The leaves are black. A red node has only black child nodes. If there is a node <math>x</math>, then all nodes from x to...")
Every node is either red or black. The root is black. The leaves are black. A red node has only black child nodes. If there is a node [math]\displaystyle{ x }[/math], then all nodes from x to a leaf have the same height.