Demonstration of all ways to color a red-black tree.
gifs are generated using AT&T's dot directed graph formatter.
Input string for tree is:
****..*..**..*..***..*..**..*..
tree number 0 RBBR..R..BR..R..BBR..R..BR..R..
![](tree0.dot.gif)
tree number 1 RBBR..R..BR..R..BBR..R..RB..B..
![](tree1.dot.gif)
tree number 2 RBBR..R..BR..R..BRB..B..BR..R..
![](tree2.dot.gif)
tree number 3 RBBR..R..BR..R..BRB..B..RB..B..
![](tree3.dot.gif)
tree number 4 RBBR..R..RB..B..BBR..R..BR..R..
![](tree4.dot.gif)
tree number 5 RBBR..R..RB..B..BBR..R..RB..B..
![](tree5.dot.gif)
tree number 6 RBBR..R..RB..B..BRB..B..BR..R..
![](tree6.dot.gif)
tree number 7 RBBR..R..RB..B..BRB..B..RB..B..
![](tree7.dot.gif)
tree number 8 RBRB..B..BR..R..BBR..R..BR..R..
![](tree8.dot.gif)
tree number 9 RBRB..B..BR..R..BBR..R..RB..B..
![](tree9.dot.gif)
tree number 10 RBRB..B..BR..R..BRB..B..BR..R..
![](tree10.dot.gif)
tree number 11 RBRB..B..BR..R..BRB..B..RB..B..
![](tree11.dot.gif)
tree number 12 RBRB..B..RB..B..BBR..R..BR..R..
![](tree12.dot.gif)
tree number 13 RBRB..B..RB..B..BBR..R..RB..B..
![](tree13.dot.gif)
tree number 14 RBRB..B..RB..B..BRB..B..BR..R..
![](tree14.dot.gif)
tree number 15 RBRB..B..RB..B..BRB..B..RB..B..
![](tree15.dot.gif)
tree number 16 RBBB..B..BB..B..BBB..B..BB..B..
![](tree16.dot.gif)
tree number 17 BRBR..R..BR..R..RBR..R..BR..R..
![](tree17.dot.gif)
tree number 18 BBBR..R..BR..R..BBR..R..BR..R..
![](tree18.dot.gif)
tree number 19 BBBR..R..BR..R..BBR..R..RB..B..
![](tree19.dot.gif)
tree number 20 BBBR..R..BR..R..BRB..B..BR..R..
![](tree20.dot.gif)
tree number 21 BBBR..R..BR..R..BRB..B..RB..B..
![](tree21.dot.gif)
tree number 22 BBBR..R..RB..B..BBR..R..BR..R..
![](tree22.dot.gif)
tree number 23 BBBR..R..RB..B..BBR..R..RB..B..
![](tree23.dot.gif)
tree number 24 BBBR..R..RB..B..BRB..B..BR..R..
![](tree24.dot.gif)
tree number 25 BBBR..R..RB..B..BRB..B..RB..B..
![](tree25.dot.gif)
tree number 26 BBRB..B..BR..R..BBR..R..BR..R..
![](tree26.dot.gif)
tree number 27 BBRB..B..BR..R..BBR..R..RB..B..
![](tree27.dot.gif)
tree number 28 BBRB..B..BR..R..BRB..B..BR..R..
![](tree28.dot.gif)
tree number 29 BBRB..B..BR..R..BRB..B..RB..B..
![](tree29.dot.gif)
tree number 30 BBRB..B..RB..B..BBR..R..BR..R..
![](tree30.dot.gif)
tree number 31 BBRB..B..RB..B..BBR..R..RB..B..
![](tree31.dot.gif)
tree number 32 BBRB..B..RB..B..BRB..B..BR..R..
![](tree32.dot.gif)
tree number 33 BBRB..B..RB..B..BRB..B..RB..B..
![](tree33.dot.gif)
tree number 34 BBBR..R..BR..R..RBB..B..BB..B..
![](tree34.dot.gif)
tree number 35 BBBR..R..RB..B..RBB..B..BB..B..
![](tree35.dot.gif)
tree number 36 BBRB..B..BR..R..RBB..B..BB..B..
![](tree36.dot.gif)
tree number 37 BBRB..B..RB..B..RBB..B..BB..B..
![](tree37.dot.gif)
tree number 38 BRBB..B..BB..B..BBR..R..BR..R..
![](tree38.dot.gif)
tree number 39 BRBB..B..BB..B..BBR..R..RB..B..
![](tree39.dot.gif)
tree number 40 BRBB..B..BB..B..BRB..B..BR..R..
![](tree40.dot.gif)
tree number 41 BRBB..B..BB..B..BRB..B..RB..B..
![](tree41.dot.gif)
tree number 42 BRBB..B..BB..B..RBB..B..BB..B..
![](tree42.dot.gif)
tree number 43 BBBB..B..BB..B..BBB..B..BB..B..
![](tree43.dot.gif)