数据结构
onlyonename
这个作者很懒,什么都没留下…
展开
-
一致性Hash算法
转自 http://hbluojiahui.blog.163.com/blog/static/31064767201098114026211/ consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛; 1 基本场景 比如你有 N 个转载 2011-12-28 21:02:01 · 628 阅读 · 0 评论 -
字典树
转自:http://book.51cto.com/art/201008/220537.htm 8.38 什么是字典树 字典树(Trie)和后缀树是单词处理的最流行数据结构。字典树于1960年由Fredkin作为搜索和排序数字数据的有效方法引入。名称Trie来自Information Retrieval(信息检索),这是一种特殊类型的树,它存储字符串并使其能够快速检索。如果我们仔细观察转载 2012-05-11 15:51:35 · 813 阅读 · 0 评论 -
胜者树与败者树
转自:http://blog.163.com/yangjun1988422@126/blog/static/474129172011711103313483/ 胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。 不同的是,胜者树的中间结点记录的是胜者的标号;而败者树的转载 2012-10-21 22:29:04 · 624 阅读 · 0 评论 -
B树、B-树、B+树、B*
转自:http://blog.chinaunix.net/uid-11572501-id-2868594.html B树、B-树、B+树、B*树都是什么 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指转载 2013-01-03 10:37:06 · 451 阅读 · 0 评论 -
内存池的实现(二)
转自:http://www.cnblogs.com/bangerlee/archive/2011/09/01/2161437.html 《内存池的实现(一)》中,介绍了使用内存池的原因,设计内存池应该考虑的问题,最后给出一个简单的内存池实现例子。使用上一篇文章中介绍的内存池实现方案,要在一定的限定条件下,下面我们来看更通用的内存池实现——Apache服务器的内存池实现。转载 2013-07-28 23:27:43 · 680 阅读 · 0 评论 -
BloomFilter简介
转自:http://blog.csdn.net/yanook/article/details/6576857 BloomFilter Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom转载 2013-08-04 10:15:46 · 737 阅读 · 0 评论