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..
tree number 1 RBBR..R..BR..R..BBR..R..RB..B..
tree number 2 RBBR..R..BR..R..BRB..B..BR..R..
tree number 3 RBBR..R..BR..R..BRB..B..RB..B..
tree number 4 RBBR..R..RB..B..BBR..R..BR..R..
tree number 5 RBBR..R..RB..B..BBR..R..RB..B..
tree number 6 RBBR..R..RB..B..BRB..B..BR..R..
tree number 7 RBBR..R..RB..B..BRB..B..RB..B..
tree number 8 RBRB..B..BR..R..BBR..R..BR..R..
tree number 9 RBRB..B..BR..R..BBR..R..RB..B..
tree number 10 RBRB..B..BR..R..BRB..B..BR..R..
tree number 11 RBRB..B..BR..R..BRB..B..RB..B..
tree number 12 RBRB..B..RB..B..BBR..R..BR..R..
tree number 13 RBRB..B..RB..B..BBR..R..RB..B..
tree number 14 RBRB..B..RB..B..BRB..B..BR..R..
tree number 15 RBRB..B..RB..B..BRB..B..RB..B..
tree number 16 RBBB..B..BB..B..BBB..B..BB..B..
tree number 17 BRBR..R..BR..R..RBR..R..BR..R..
tree number 18 BBBR..R..BR..R..BBR..R..BR..R..
tree number 19 BBBR..R..BR..R..BBR..R..RB..B..
tree number 20 BBBR..R..BR..R..BRB..B..BR..R..
tree number 21 BBBR..R..BR..R..BRB..B..RB..B..
tree number 22 BBBR..R..RB..B..BBR..R..BR..R..
tree number 23 BBBR..R..RB..B..BBR..R..RB..B..
tree number 24 BBBR..R..RB..B..BRB..B..BR..R..
tree number 25 BBBR..R..RB..B..BRB..B..RB..B..
tree number 26 BBRB..B..BR..R..BBR..R..BR..R..
tree number 27 BBRB..B..BR..R..BBR..R..RB..B..
tree number 28 BBRB..B..BR..R..BRB..B..BR..R..
tree number 29 BBRB..B..BR..R..BRB..B..RB..B..
tree number 30 BBRB..B..RB..B..BBR..R..BR..R..
tree number 31 BBRB..B..RB..B..BBR..R..RB..B..
tree number 32 BBRB..B..RB..B..BRB..B..BR..R..
tree number 33 BBRB..B..RB..B..BRB..B..RB..B..
tree number 34 BBBR..R..BR..R..RBB..B..BB..B..
tree number 35 BBBR..R..RB..B..RBB..B..BB..B..
tree number 36 BBRB..B..BR..R..RBB..B..BB..B..
tree number 37 BBRB..B..RB..B..RBB..B..BB..B..
tree number 38 BRBB..B..BB..B..BBR..R..BR..R..
tree number 39 BRBB..B..BB..B..BBR..R..RB..B..
tree number 40 BRBB..B..BB..B..BRB..B..BR..R..
tree number 41 BRBB..B..BB..B..BRB..B..RB..B..
tree number 42 BRBB..B..BB..B..RBB..B..BB..B..
tree number 43 BBBB..B..BB..B..BBB..B..BB..B..