Data线性表的数据对象集合为{a1,a2,...,an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。OperationInitList(*L):初始化操作，建立一个空的线性表L。ListEmpty(L):判断线性表是否为空表，若线性表为空，返回tr
分类：
其他好文 时间：
2018-02-06 16:37:20
阅读次数：
168
数据结构（十三）——树一、树的简介1、树的简介树是一种非线性的数据结构，是由n（n>=0）个结点组成的有限集合。如果n==0，树为空树。如果n>0，树有一个特定的结点，根结点根结点只有直接后继，没有直接前驱。除根结点以外的其他结点划分为m（m>=0）个互不相交的有限集合，T0，T1，T2，...，Tm-1，每个结合是一棵树，称为根结点的子树。树的示例如下：2、树的度树的结点包含一
分类：
其他好文 时间：
2018-02-04 21:07:02
阅读次数：
132
题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入格式 第一 ...
分类：
其他好文 时间：
2018-02-02 11:54:02
阅读次数：
242
前言 最近在刷算法题，常常需要自定义比较函数作为作为函数对象送入 stl 中，遇到了下面的问题： 泛型算法 sort() 的比较函数是这么写： 而优先队列里的比较函数是这么写： 同样是实现元素的递增关系即 “前驱 < 后继”，为什么一个是 “a.x < b.x”，一个是"a.x > b.x" 呢？ ...
分类：
编程语言 时间：
2018-01-28 15:37:53
阅读次数：
665
单旋 这道题做法贼多，LCT，splay，线段树什么的貌似都行。 像我这种渣渣只会线段树了(~~高级数据结构学了也不会用~~)。 首先离线所有操作，因为不会有两个点值重复，所以直接离散。 一颗线段树来维护所有点的深度，并将所有值丢进$set$中。 插入操作，在set找到前驱后继，前驱没有右儿子就放前 ...
分类：
其他好文 时间：
2018-01-27 00:37:45
阅读次数：
214
数据结构（七）——双向链表一、双向链表简介1、单链表的缺陷单链表只能从头结点开始访问链表中的数据元素，如果需要逆序访问单链表中的数据元素将极其低效。2、双向链表的结构双链表是链表的一种，由节点组成，每个数据结点中都有两个指针，分别指向直接后继和直接前驱。3、双向链表类的基本结构template<typenameT>classDualLinkedList:publicList<T&
分类：
其他好文 时间：
2018-01-21 16:10:55
阅读次数：
162
二叉树的线索化 概念 二叉树的遍历是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，仅仅能找到左右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息有两个办法：1.将二叉树遍历一遍。在遍历过程中可得到前序和后继，2.充分利用二叉树中的空链表域。将遍历的过程中的 ...
分类：
其他好文 时间：
2018-01-21 13:52:09
阅读次数：
207
数据结构（六）——循环链表一、循序链表简介1、循环链表的定义循环链表的任意元素都有一个前驱和一个后继，所有数据元素在关系上构成逻辑上的环。循环链表是一种特殊的单链表，尾结点的指针指向首结点的地址。循环链表的逻辑关系图如下：2、循环链表的设计实现循环链表的设计实现要点：A、通过模板定义CircleList，继承自LinkedListB、定义连接链表首尾的内部函数C、实现首元素的插入和删除操作D、重写
分类：
其他好文 时间：
2018-01-21 13:45:02
阅读次数：
168
题目链接 SBT，我居然没看出来。 就是插入的时候考虑向平衡树里插两个差值，删一个差值。 另一个操作就是维护某元素和其前驱后继的差值最小值就行了。 然后Splay超时了…… （貌似Splay超时了之后我都是修改splay操作的频率暴力硬卡，而不是考虑换一种思路…… 然后就被我卡过了。 ...
分类：
其他好文 时间：
2018-01-17 15:57:47
阅读次数：
132
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 ...
分类：
其他好文 时间：
2018-01-15 22:38:53
阅读次数：
198
