大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
YEAH！我也是一个AC主席树模板的人了！ 其实是个半吊子 我将尽量详细的讲出我的想法。 主席树太难，我们先搞普通线段树好了 普通线段树怎么做？我的想法是查询K次最小值，每次查完把查的数改成INF，查完再改回来。。。 MDZZ 于是就有了主席树。 先不考虑主席树，我们来考虑一个奇特的线段树。 一般的 ...
分类：
其他好文 时间：
2017-09-02 19:59:50
阅读次数：
234
二叉排序树是一种实现动态查找的树表，又称二叉查找树。 二叉排序树的性质： 1. 若它的左子树不为空，则左子树上所有节点的键值均小于它的根节点键值 2. 若它的右子树不为空，则右子树上所有节点的键值均大于它的根节点键值 3. 根的左右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-09-02 11:26:09
阅读次数：
174
定义及概念 B树 二叉树的深度较大，在查找时会造成I/O读写频繁，查询效率低下，所以引入了多叉树的结构，也就是B树。阶为M的B树具有以下性质： 1、根节点在不为叶子节点的情况下儿子数为 2 ~ M2、除根结点以外的非叶子结点的儿子数为 M/2（向上取整） ~ M3、拥有 K 个孩子的非叶子节点包含 ...
分类：
其他好文 时间：
2017-08-31 18:00:25
阅读次数：
140
2017-08-29 14:35:55 writer：pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树 空树的高度定为-1 对树的修正称为旋转 对内部的来说是双旋，对外部的调整修正是单旋 由于一次旋转总能解决问题，因此编写非递归程序要比编写递归程序 ...
分类：
其他好文 时间：
2017-08-29 21:45:40
阅读次数：
217
1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。 而在平衡二叉树中，任何结点的左右子树高度之差的绝对值会小于等于 1。 1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差 ...
分类：
其他好文 时间：
2017-08-29 14:35:55
阅读次数：
220
二叉查找树是一种有规律排列树中数据的树形结构 规则： 所有小于节点的数据都成为左子树，所有大于节点的数据都成为右子树。 1.contains方法 方法遍历使用了递归的形式 分为三步 1.根节点是否为空，为空返回空，不为空继续 2.判断这个数据比节点数据大小，大向左子树递归 3.小，向右子树递归 2. ...
分类：
其他好文 时间：
2017-08-29 14:15:22
阅读次数：
143
AVL 树要在插入和删除结点后保持平衡，旋转操作必不可少。关键是理解什么时候应该左旋、右旋和双旋。在Youtube上看到一位老师的视频对这个概念讲解得非常清楚，再结合算法书和网络的博文，记录如下。 1.1 AVL 的旋转 一棵AVL树是其每个节点的左子树和右子树的高度差最多为1的二叉查找树(空树高度 ...
分类：
其他好文 时间：
2017-08-24 21:24:15
阅读次数：
161
B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包 ...
分类：
数据库 时间：
2017-08-24 10:40:44
阅读次数：
192
