Red-Black Tree ·
Self-Balancing BST
un
seel
.com · rotations · color invariants · O(log n)
Height
0
Rotations
0
State
—
Red nodes
Black nodes
Rotation / highlight
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Red-Black Tree