平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre...
分类：
其他好文 时间：
2015-02-24 18:37:18
阅读次数：
129
树(Tree)是 n(n≥0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0 的树称为空树(Empty Tree)；对于 n＞0 的任意非空树 T 有： （1）有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点； （2）若n＞1，则除根结点外，其余结点被分成了...
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2015-02-16 20:57:30
阅读次数：
201
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的...
分类：
其他好文 时间：
2015-02-16 20:53:32
阅读次数：
222
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针，在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。
而循环链表 的 尾指针 不再 指向 NULL，而是 指向 头指针，这样 既可以循环遍历，又节省 存储空间 。
每种链表 都有 好处，至于 如何 取舍，得看需求。
下面 奉上 双向链表的实现代码：
// DoubleLinkList.cpp : 定义控制台应...
分类：
其他好文 时间：
2015-02-15 16:40:14
阅读次数：
166
拓扑排序作为图的应用，了解拓扑排序必须首先了解AOV图。 AOV网表示一个有向图中顶点，用弧表示顶点之间的优先关系。如下图所示，在AOV网中，若从顶点vi到顶点vj之间存在一条有向路径，则称顶点vi为顶点vj的前驱，...
分类：
编程语言 时间：
2015-02-14 22:40:41
阅读次数：
540
栈的定义和抽象数据类型 栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。 其抽象数据类型： ADT 栈(Stack)
Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation InitStack(*S): 初始化操作...
分类：
其他好文 时间：
2015-02-09 15:38:32
阅读次数：
141
这题其实就是一个在二叉搜索树里面找前驱和后继的题，以前好像用线段树+离散化搞过，弄得比较挫，学会AVL了之后就是方便。简单说一下怎么找前驱和后继，前驱的话，如果当前节点有左子树，那么前驱就是左子树中的最大节点，否则往上找第一个是他父亲节点的右儿子的节点，后继和前驱差不多，反过来就行。因为我这里没有存...
分类：
其他好文 时间：
2015-02-06 12:54:20
阅读次数：
168
很水的题，找一下前驱和后继第一次写Splay，感觉非常蛋疼，而且不用指针搞各种debug不能。他是利用伸展操作来保证平均复杂度的，不过写过Treap之后，伸展操作并不难理解= =，不过写起来感觉还是有点蛋疼的，所以这遍是仿照cxlove的写法的#include #include #include #...
分类：
其他好文 时间：
2015-02-06 12:47:35
阅读次数：
203
线性表定义： 零个或者多个数据元素的有限序列。元素之间是有顺序的，如果元素存在多个，则第一个元素无前驱，最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型： ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类：
其他好文 时间：
2015-02-03 21:08:56
阅读次数：
264
