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

Diagram of red black tree

Learn more on brilliant.