摘要：
原文链接：http://www.cnblogs.com/fanzhidongyzby/p/3187912.html（该文清楚的讲解了红黑树的删除，配合下面转载的可以很好的理解删除情况。）http://blog.csdn.net/hackbuteer1/article/details/7760584我们回忆一下普通二叉树的节点删除方法：Z指向需要删除的节点，Y指向实质结构上被删除的结点，如果Z节点只有一个子节点或没有子节点，那么Y就是指向Z指向的节点。如果Z节点有两个子节点，那么Y指向Z节点的后继节点（其实前趋也是一样的），而Z的后继节点绝对不可能有左子树。因此，仅从结构来看，二叉树上实质被删除 阅读全文
摘要：
红黑树插入操作比较复杂，特地从网上整理了一下，下面这两种解释结合起来看，就可以轻松理解红黑树的插入操作了。原博文的地址为：http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.htmlhttp://blog.csdn.net/hackbuteer1/article/details/7740956由于STL中的关联式容器默认的底层实现都是红黑树，因此红黑树对于后续学习STL源码还是很重要的，有必要掌握红黑树的实现原理和源码实现。 红黑树是AVL树的变种，红黑树通过一些着色法则确保没有一条路径会比其它路径长出两倍，因而达到接近平衡的目的 阅读全文