平衡二叉树：
AVL树属于二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
二叉查找树的查找和插入操作在最坏情况下复杂度为O(N)，而AVL树最坏时仍然为O(lgN)。
平衡二叉树（Self-Balancing Bi...
分类：
其他好文 时间：
2016-05-12 12:05:27
阅读次数：
297
当队列中某个对象优先级比其他对象更高时候，需要比其他对象先出队列而不管所在的位置时候，需要使用优先队列。
有如下的实现方法
- 插入在对尾，出队时候遍历整个队列
- 插入时即进行排序，出队时候固定在队首或者对尾
- 使用二叉查找树
- 使用二叉堆
往往在最后的最重要
堆是完全二叉树，使用数组就可以很好的实现。(vector更好，不需要再扩容)template ...
分类：
编程语言 时间：
2016-05-07 11:17:51
阅读次数：
156
伸展树属于一种平衡二叉树。在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。主要分为四种情况Zig, Zag, Zig-zig,Zig-Zag....
分类：
编程语言 时间：
2016-05-07 11:02:12
阅读次数：
290
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是，返回true,否则输出false。假设输入的数组的任意两个数字都互不相同。 【思路】首先我们得知道什么是二叉搜索树，二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者... ...
分类：
其他好文 时间：
2016-05-05 17:13:57
阅读次数：
151
二叉树概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。二
叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序..
分类：
其他好文 时间：
2016-05-03 02:07:11
阅读次数：
252
题意： 有N个队伍（1 <= N <= 100,000），每个队伍开始有ai个人[0 <= ai<= 100,000,000]，有Q个操作[0<=Q<= 500,000] 操作分为三种，1 A：表示在第A个队列加一个人。 2 X：表示求长度大于等于X队列数量。3 Y：表示所有长度大于等于Y的队列减去 ...
分类：
编程语言 时间：
2016-05-02 18:33:06
阅读次数：
168
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀来节约 ...
分类：
编程语言 时间：
2016-05-02 13:04:44
阅读次数：
1169
二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
B-树和B+树的应用：数据搜索和数据库索引 B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少 ...
分类：
数据库 时间：
2016-04-30 14:12:44
阅读次数：
281
Trie树：应用于统计和排序 Trie树：应用于统计和排序 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统 ...
分类：
编程语言 时间：
2016-04-30 12:46:37
阅读次数：
239
