Red-Black Trees
This page briefly introduces Red Black Trees
Red-Black Tree Properties:
- RBT is a BST
- Each node is either
red
or
black
- The root node is
black
- No
red
nodes have
red
children
- All paths from the root to a null child have the same number of
black
nodes
- Null Children are
black
Additional Info: