摘要：
从标准二叉树的极端情况我们推导出2-3树这样的数据结构具备自平衡的特性，但是要实现这个特性在算法上相当复杂。考虑在大部分情况下，对于检索的指数级时间消费O(lgN)要求并不严格。因此，我们会看到如何将一颗标准的2-3树转变成红黑树的过程。 一、局部变换 考虑如果在2-节点上挂新的键并不会破坏2-3树 阅读全文
摘要：
序言：红黑树是数据结构与算法中最重要的知识点之一，也是最难掌握的。网上有关它的讨论很多，我曾经试图阅读那些“一篇文章让你熟悉红黑树”之类，可能是智力的缘故，效果平平。最终，我发现要想理解红黑树的特性和相关算法其实并无捷径可走。所以，我打算通过多篇博客来解释这个众所周知却又少有人精通的数据结构——Re 阅读全文