浅谈算法和数据结构: 九 平衡查找树之红黑树

转载自https://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html   前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即

>>阅读原文<<