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..BB..RB..BR..R..
tree number 1 RBBR..R..RB..B..BB..RB..BR..R..
tree number 2 RBRB..B..BR..R..BB..RB..BR..R..
tree number 3 RBRB..B..RB..B..BB..RB..BR..R..
tree number 4 BBBR..R..BR..R..BB..RB..BR..R..
tree number 5 BBBR..R..RB..B..BB..RB..BR..R..
tree number 6 BBRB..B..BR..R..BB..RB..BR..R..
tree number 7 BBRB..B..RB..B..BB..RB..BR..R..
tree number 8 BRBB..B..BB..B..BB..RB..BR..R..