detailed introduction : http://www.cs.auckland.ac.nz/software/AlgAnim/red_black.html wiki: http://en.wikipedia.org/wiki/Red-black_tree