Red-Black Tree
Balanced
1x
0.5x
0.2x
Empty Red-Black Tree
Insert nodes to see balancing.