双向链表 单向链表的节点都只有一个指向下一个节点的指针单向链表的数据元素无法直接访问其前驱元素逆序访问单向链表中的元素时极其耗时的操作双向链表在单向链表的基础上增加了指向前驱的指针功能上双向链表可以完全取代单向链表的使用 栈是一种特殊的线性表 栈仅能在线性表的一端进行操作栈顶：允许操作的一端栈底：不 ...
分类：
其他好文 时间：
2017-03-31 23:56:20
阅读次数：
242
虽然说是疯狂训练吧，但是也没写多少题，就把伸展树的操作熟悉了一下，ac了5个题目。 一整天没啥可吐槽的，除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧。。 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单，当做模板题打，在模板题中也算是简单的了，涉及操作：前驱 ...
分类：
其他好文 时间：
2017-03-29 22:12:16
阅读次数：
186
前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点val值并且值最小的节点 二叉树的节点val值是按照二叉树中序遍历顺序连续设定。前驱结点如图4的前驱结点是32的前驱结点是16的前驱结点是5后继节点7的后继结点是85的后继节点是62的后继节点是3前驱节点若一个... ...
分类：
其他好文 时间：
2017-03-19 14:12:47
阅读次数：
490
1.线性表相关定义： 线性表为a1,…,ai-1,ai,ai+1,…,an，则ai-1为ai的直接前驱元素，ai+1为ai的直接后驱元素。当i=1,2…,n-1时，ai有且仅有一个直接后驱；当i=2,3,…,n时，ai有且仅有一个直接前驱。即元素是有顺序的，第一个元素无前驱，最后一个元素无后驱，其他 ...
分类：
其他好文 时间：
2017-03-14 13:12:56
阅读次数：
239
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-03-03 23:53:26
阅读次数：
392
http://www.lydsy.com/JudgeOnline/problem.php?id=3224 (题目链接) 题意 1. 插入x数；2. 删除x数(若有多个相同的数，因只删除一个)；3. 查询x数的排名(若有多个相同的数，因输出最小的排名)；4. 查询排名为x的数；5. 求x的前驱(前驱定 ...
分类：
其他好文 时间：
2017-03-01 22:34:45
阅读次数：
173
数据的存储结构： 1： 顺序存储结构 2： 链式存储结构 3： 索引存储结构 4： 散列存储结构 1： 线性表 线性表即List,是N个元素有序的有限序列。逻辑上相邻的元素在物理上也相邻，可以随机访问。 特点： 1： 第一个 2： 最后一个 3：前驱 4：后继 2： 链表 单链表有一个头节点head ...
分类：
其他好文 时间：
2017-03-01 16:03:23
阅读次数：
199
二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有以下性质： 若根结点的左子树非空，则左子树上的所有结点的关键字均小于等于根节点的关键字值； 若根结点的右子树非空，则右子树上所有的结点的关键字均大于等于根节点的关键字值； 根结点的左、右子树也是二叉排序树； 什么是前驱和后继： 结点的前驱：是该 ...
分类：
编程语言 时间：
2017-02-12 21:18:27
阅读次数：
220
Mahmoud and a Dictionary 题目链接：http://codeforces.com/problemset/problem/766/D 并查集 这种涉及到元素的关系的题目自然就想到了并查集。 我们给每个元素设定两个属性值：pre（前驱结点）和rela（与前驱结点的关系），其中， 当 ...
分类：
其他好文 时间：
2017-02-09 00:44:27
阅读次数：
175
