中序线索二叉树 中序线索二叉树的构造 对于每个结点o而言，重新定义其左、右儿子指针lson,rson: 左儿子指针lson: Case 1:若o存在左儿子，则lson仍指向其左儿子，o ltag=0 (此时o的中序前驱应为o的左子树中序遍历的最后一个结点，也就是o的左子树最右下那个结点) Case ...
分类：
其他好文 时间：
2018-11-10 22:37:02
阅读次数：
151
STL函数 set set查找前驱后继 或者可以使用$lower\_bound$（大于等于）、$upper\_bound$（严格大于）函数 需要注意的是，$iter$是一个类似指针的东西， 当$set$的结构发生改变时，$iter$所指向的值也会变！ 删除元素 map map的遍历 $C++$写法 ...
分类：
其他好文 时间：
2018-11-04 15:37:43
阅读次数：
207
树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现在，给 ...
分类：
其他好文 时间：
2018-11-03 00:02:01
阅读次数：
219
链接 "P3411 序列变换" 如果要最小化答案，那么就最大化不移动的数。 那么不移动的子序列一定是最后答案的一段连续区间，而移动的数我们是一定有办法把他们还原的。 设$f_{i}$表示$i$点的最长长度，转移实际上是恒定的，即$f_{i}=f_{j}+1$，其中$j$是$i$的前驱且唯一确定。 把 ...
分类：
其他好文 时间：
2018-11-02 23:55:02
阅读次数：
226
二叉树的java实现 红黑树的java实现（备注：中序遍历、查找、最大、最小、前驱、后继与二叉树基本一致） ...
分类：
编程语言 时间：
2018-11-01 01:08:07
阅读次数：
181
注意 链表 / 平衡树 / 权值数据结构上二分 在查前驱后继时的作用 ...
分类：
其他好文 时间：
2018-10-29 10:28:55
阅读次数：
195
一、线性表的特性 1、线性结构的特性 （1）集合中必存在唯一的“第一元素”和唯一的“最后元素”。 （2）除最后一个元素之外，均有唯一的后继和唯一的前驱。 2、线性表的基本操作过程 （1）用 Setnull(L)置空表； （2）用Length(L)求表的长度和表中各元素的个数； （3）用Get(L,i ...
分类：
其他好文 时间：
2018-10-27 16:15:12
阅读次数：
250
1. 什么是循环链表 1.1概念 任意数据元素都有一个前驱（地址）和一个后继（地址） 所有的数据元素的关系构成一个逻辑上的环 1.2实现 循环链表是一种特殊的单链表 尾节点的指针保存了首节点的地址 2. 循环链表的逻辑构成 继承层次结构 3. 循环链表的实现思路 （1）通过模板定义CircleLis ...
分类：
其他好文 时间：
2018-10-25 17:10:07
阅读次数：
153
一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 ...
分类：
其他好文 时间：
2018-10-24 22:18:33
阅读次数：
200
遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个节点都只有一个直接前去和一个直接后继。 引入线索二叉树可以加快查找前去于后继节点的速度，实质就是将二叉链表中的空指针改为指向前驱或者后继的线索，线索话就是在遍历中修改空指针。 通常规定：对某一结点，若无左子树，将lchild指向前驱结点 ...
分类：
其他好文 时间：
2018-10-15 18:20:24
阅读次数：
200
