PPT Slide
Is a Binary Search Tree (BST) in which every node
has either the color red or black, and which satisfies:
- Every leaf (nil) is black.
- If anode is red, then both its children are black.
- Every simple path from a node to a descendant leaf
contains the same number of black nodes.