This series of images shows the red-black tree as items of increasing value are added to the set.
Empty
1 Element
2 Elements
3 Elements
4 Elements
5 Elements
6 Elements
7 Elements
8 Elements
9 Elements
10 Elements
11 Elements
12 Elements
13 Elements
14 Elements
15 Elements
16 Elements
17 Elements
18 Elements
19 Elements
