红黑树-插入篇

红黑树插入操作比较复杂，特地从网上整理了一下，下面这两种解释结合起来看，就可以轻松理解红黑树的插入操作了。 原博文的地址为：http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.html http://blog.csdn.net/hackbuteer1/article/details/7740956 由于STL中的关联式容器默认的底层实

>>阅读原文<<