关于红黑树的理论，那本《算法导论》中进行了详细的分析，但我觉得下面这篇文章讲得更详细：
http://blog.163.com/aaronliu@yeah/blog/static/6596183720090143521990/
只是在讲解删除过程的时候，有点乱。
下面的页面中给出了不少学习的链接：
http://cid-47027e68f36cbaf5.spaces.live.com/blog/cns!47027E68F36CBAF5!315.entry
2. 实现
本例采用了一个C++类模板来实现了红黑的构建、插入、删除、查找和中遍历。总共实现的代码有点长，超过了600行，比看到的一位牛人实现总共才200来行差得远了。
下载： /Files/qkhh/cpp/RBTreeCppDemo.zip