Red Black Trees Properties
Core Properties
- First rule: Every node is colored either red or black.
- Second rule: The root node is always black.
- Third rule: A child and parent can not both be red.
- Fourth rule: the root the leaf path should all have the same amount of blacks
Visual example
Learn more on brilliant.