qiudesuo的专栏

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置（f(key)）。查找时，根据这个确定的对应关系找到给定值key的映射f(key)。这里的对应关系f称为散列函数。 散列技术既是一种存储方法，也是一种查找方法。 散列函数的构造方法 散了函数的构造原则：1.计算简单，2.散列地址分布均匀构造方法： 1.直接定址法：需要预...

Skip List（跳跃表）原理详解与实现 本文内容框架： §1 Skip List 介绍 §2 Skip List 定义以及构造步骤   §3 Skip List 完整实现 §4 Skip List 概率分析 §5 小结   §1 S...

 Bloom Filter一站式学习  Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合（一般来说，我们会用HASH表来存储集合中的数据，好处是快速准确，缺点是存储效率低，在海量数据时一般服务器无法存储。Bloom Filter针对哈希表存储效率低的问题，而衍生出来的一种算法。）。Bloom Fil...

Trie三兄弟——标准Trie、压缩Trie、后缀Trie 1.Trie导引 Trie树是一种基于树的数据结构，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。用于存储字符串以便支持快速模式匹配，主要应用在信息检索中，Trie支持的主要查询操作是模式匹配和前缀匹配。Trie树可以看着是一个确定有限状态自动机，有限状态自动机另一篇...

 平衡二叉树（AVL）原理透析和编码解密 本文内容框架： §1 AVL树定义 §2 AVL树平衡化旋转   §3 AVL树插入删除 §4 AVL树高度分析 §5 小结   §1 AVL树定义  1 AV...

红黑树（Red-Black Tree）红黑树定义红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:    性质1. 节点是红色或黑色。    性质2. 根是黑色。    性质3. 所有叶子都是黑色（叶子是NIL节点）。    性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的...

伸展树（Splay Tree）尽收眼底  本文内容框架： §1 伸展树定义 §2 伸展树自底向上伸展   §3 伸展树自顶向下伸展 §4 伸展树基本操作，实现以及应用 §5 小结   §1 伸展树定义  伸...

 优先队列三大利器——二项堆、斐波那契堆、Pairing 堆 本文内容框架： 写在前面的话 二项堆 二项堆的定义，操作，实现 斐波那契堆 斐波那契堆的定义，操作，实现 Pairing堆 Pairing 堆的定义，操作，实现 小结写在前面的话 昨天发现，作者辛苦的劳动被一个无耻的人给窃取了——有一个人（csdn ID :qiaqia609）（...