ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
前言 红黑树是工程中最常用到的一种自平衡二叉排序树，其和AVL树类似，都是在进行插入、删除时通过一定的调整操作来维持相对稳定的树高，从而获得较好的查询性能。 性质 1. 节点是红色或黑色。 2. 根节点是黑色。 3 每个叶节点（null节点）是黑色的。 4 每个红色节点的两个子节点都是黑色。(从每个 ...
分类：
编程语言 时间：
2017-07-27 23:36:39
阅读次数：
257
二叉排序树（Binary Sort Tree）,又称二叉查找树。 1、若左子树不为空，则左子树上所有结点的值均小于他的根结构的值； 2、若右子树不为空，则右子树上所有结点的值均大于他的根结构的值； 3、他的左、右子树也分别为二叉排序树。 使用中序遍历时，二叉排序树的输出顺序是由小到大的有序数列。 二 ...
分类：
编程语言 时间：
2017-07-27 20:28:24
阅读次数：
188
第一个平衡树板子，有旋Treap。用随机函数规定一个堆，维护点权的同时维护堆的性质，可以有效地避免退化成链。按我的理解，建立一棵二叉排序树，树的形态会和给出节点的顺序有关。按照出题人很机智定理，数据肯定不会太容易操作，这时候就需要我们自行调整“数据顺序”，平衡树应运而生。 这个板子涵盖的操作有左旋、 ...
分类：
其他好文 时间：
2017-07-26 21:51:45
阅读次数：
145
题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。 ...
分类：
编程语言 时间：
2017-07-22 19:37:55
阅读次数：
153
题目描写叙述： 二叉排序树，也称为二叉查找树。能够是一颗空树。也能够是一颗具有例如以下特性的非空二叉树： 1. 若左子树非空，则左子树上全部节点keyword值均不大于根节点的keyword值； 2. 若右子树非空，则右子树上全部节点keyword值均不小于根节点的keyword值。 3. 左、右子 ...
分类：
编程语言 时间：
2017-07-22 11:04:17
阅读次数：
185
二叉查找(搜索)树（Binary Search Tree）又称二叉排序树(Binary Sort Tree),是基于二叉树，BST具有下列性质：1、若左子树不空，则其左子树上的所有结点的值均小于根结点的值；2、若右子树不空，则其右子树上的所有结点的值均大于根结点的值；3、左、右子树也分别为二叉查找树 ...
分类：
其他好文 时间：
2017-07-10 23:44:04
阅读次数：
310
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上全部结点的值均大于它的根结点的值； ...
分类：
编程语言 时间：
2017-07-09 10:27:20
阅读次数：
162
题目：输入一棵二叉树的根结点，推断该树是不是平衡二叉树。假设某二叉树中随意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 注：这里不考虑该二叉树是否是二叉排序树 解决要点： 1.后序遍历二叉树； 2.递归。 核心算法： bool isBalanced(pTree pT,int *dep ...
分类：
其他好文 时间：
2017-07-04 13:25:56
阅读次数：
138
转自：http://www.cnblogs.com/dolphin0520/ Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这 ...
分类：
其他好文 时间：
2017-07-03 12:20:42
阅读次数：
205
