09 2018 档案
摘要：算法描述：散列表是一种在时间和空间上做出权衡的查找算法。使用查找算法分为两步。第一步是通过散列函数将被查找的键转化未数组的一个索引。理想情况下，不同的键都能转为不同的索引值。当然，这只是理想情况，所以我们需要面对两个或多个键都被散列到相同索引值的情况。因此，散列查找的第二部就是处理碰撞冲突的过程。
阅读全文
摘要：算法描述：二叉查找树时一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表（SymbolTable）实现。具体来说，就是使用每个节点含有两个链接的二叉树来高效地实现符号表。一颗二叉查找树时一颗二叉树，其中每个节点都含有一个Comparable的键且每个节点的键都大于其左子树中的任意节点的
阅读全文
摘要：从标准二叉树的极端情况我们推导出2-3树这样的数据结构具备自平衡的特性，但是要实现这个特性在算法上相当复杂。考虑在大部分情况下，对于检索的指数级时间消费O(lgN)要求并不严格。因此，我们会看到如何将一颗标准的2-3树转变成红黑树的过程。 一、局部变换 考虑如果在2-节点上挂新的键并不会破坏2-3树
阅读全文
摘要：序言：红黑树是数据结构与算法中最重要的知识点之一，也是最难掌握的。网上有关它的讨论很多，我曾经试图阅读那些“一篇文章让你熟悉红黑树”之类，可能是智力的缘故，效果平平。最终，我发现要想理解红黑树的特性和相关算法其实并无捷径可走。所以，我打算通过多篇博客来解释这个众所周知却又少有人精通的数据结构——Re
阅读全文
