数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
序 查找树是一种数据结构，它支持多种动态集合操作。包含Search、Minimum、Maximum、PreDecessor、Successor、Insert、Delete等。它既能够用作字典，也能够用作优先级队列；在二叉查找树（Binary Search Tree）上执行基本操作的时间与树的高度成正 ...
分类：
编程语言 时间：
2017-08-08 09:29:01
阅读次数：
266
二叉排序树又称二叉查找树，它是一种对排序和查找都非常实用的特殊二叉树。 定义： （1）若它的左子树不为空，则左子树上的全部结点的值均小于它的根结点的值； （2）若它的右子树不为空，则右子树上全部结点的值均小于它的根结点上的值。 （3）它的左右子树本身也分别为二叉排序树。 通过中序排列我们发现中序遍历 ...
分类：
编程语言 时间：
2017-08-06 20:53:22
阅读次数：
175
题目 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. 思路 这一次说的是一个普通的二叉树，给出两个节点。求他们的最低公共父节点。 回忆一下，当这棵二叉树是二分查找树的 ...
分类：
其他好文 时间：
2017-08-05 13:15:52
阅读次数：
129
伸展树 1、在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。因此，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿 ...
分类：
其他好文 时间：
2017-08-05 00:07:39
阅读次数：
103
题目： 链接：点击打开链接 题意： 给出几组数，推断是否有某组数是还有一组数的前缀。 算法： 来源：点击打开链接 字典树：又称单词查找树，Trie树，是一种树形结构。是一种哈希树的变种。典型应用是用于统计。排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是 ...
分类：
其他好文 时间：
2017-07-30 21:07:00
阅读次数：
234
题目链接Vijos 题目链接UOJ 转载一个大佬的题解： 点击这里->银牌爷题解 主要考察二分查找、树上倍增、贪心、“树上前缀和”。题目是一颗树，要求将一条边的权值变为0，使得所有运输计划的最大时间最小。直觉告诉我们，这是一个树上倍增的题目，但是它却不像前几年的 Day2T3 开车旅行那样纯倍增，或 ...
分类：
其他好文 时间：
2017-07-28 23:41:44
阅读次数：
246
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值 都比它左子树结点的数据值大，而比它右子树结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的 儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可 得出这样一个有趣... ...
分类：
其他好文 时间：
2017-07-27 20:28:50
阅读次数：
177
