摘要：红黑树的插入有自顶向下和自底向上两种方式，这里的插入实现是自顶向下的方式。 具体参考的博文地址：http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.html 这篇博文将插入的几种case都讲的很清楚了。这里就直接贴代码了，代码有点丑。 阅读全文