题面： 树是一种很常见的数据结构。 我们把N个点，N?1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现 ...
分类：
其他好文 时间：
2019-10-15 13:41:29
阅读次数：
118
参考： "Splay详解" 1.插入xx数 2.删除xx数(若有多个相同的数，因只删除一个) 3.查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 4.查询排名为xx的数 5.求xx的前驱(前驱定义为小于xx，且最大的数) 6.求xx的后继(后继定义为大 ...
分类：
其他好文 时间：
2019-10-14 01:42:46
阅读次数：
86
"bzoj" 题目要的连通块个数可以表示为点数$ $所有生成树上的边数.考虑这个生成树边数,我们维护编号最大生成树,按照编号加入边,然后如果加的时候会成环就把环上编号最小的边挤掉,并且当前的第$i$条边的前驱边$pre_i$为刚才被挤掉的第$j$条边,如果没有前驱边就是0 然后对于一个询问,我们只把 ...
分类：
其他好文 时间：
2019-10-13 20:49:19
阅读次数：
74
1.链表介绍 链表是一种物理单元上非连续，非顺序的存储结构。链表由一系列的姐点组成，结点可以在运行时动态生成。每个结点包含两个部分，一个是存储数据元素的数据域，一个是存储下一个结点的指针域 双链表是链表的一种，每个结点既有前驱指针，也有后驱指针 2.LinkList 源码分析1）构造方法public ...
分类：
其他好文 时间：
2019-10-13 13:22:24
阅读次数：
77
问题 B: e 时间限制: 2 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 话说一天考两个主席树这回事…… 正解可以叫树上主席树？？（脸哥说也叫主席树上树？？？） 对于树上的每一条链建主席树，支持链上查询前驱和后继。 对于所有的$p[i]$，他说怎么得到就按他说的做就好，然后求所有 ...
分类：
其他好文 时间：
2019-10-12 09:13:06
阅读次数：
73
1 /*寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下*/ 2 /* 3 算法思想：定义两个指针，pre指向前驱结点，p指向当前结点，当p->data == k的时候，交换 4 pre->data和p->data 5 */ 6 void SwapData(LinkLis... ...
分类：
其他好文 时间：
2019-10-10 20:21:43
阅读次数：
112
实现二叉树的先序 中序 后序遍历 递归和非递归 非递归 前序 中序遍历 后序遍历 左右中 中序 找到二叉树的节点的后继节点 前驱节点 left right parent val 一个节点有右子树，后继节点就是右子树最左的节点 没有右子树 找以x为左节点的根。 前驱节点 序列化和反序列二叉树 先序序列 ...
分类：
其他好文 时间：
2019-10-07 19:36:02
阅读次数：
82
最小树形图 个人理解就是求指定起点的有向图的最小生成树。 算法的大概步骤如下： 1. 遍历所有边，求得一步到达点v的距离in[v]和前驱pre[v].(若除根节点外有的点不可以被到达则无解) 2. 遍历所有点v,ans+in[v] (相当于从离v最近的点走到了v),看其是否在环上(一直跑pre,能跑 ...
分类：
其他好文 时间：
2019-10-06 16:43:33
阅读次数：
92
题意：找出“BST”中不符合规律的两个结点。 解题思路： 在这里，我采用的是非递归中序遍历，使用pre记录前驱，tmp记录当前结点。 其实，这个题就是在建立中序线索二叉树。 https://www.cnblogs.com/yy-1046741080/p/11511263.html 对于中序遍历，弹栈 ...
分类：
其他好文 时间：
2019-10-04 15:13:24
阅读次数：
75
线性表的链式存储是用结点来存储数据元素，基本结点的结构为数据域指针域其中，数据域用于存放存储数据元素的值，指针域存储当前元素的直接前驱或者直接后继的位置信息，指针域中的信息称为指针（或链）。设线性表中的元素是整形，则单链表节点类型的定义为：12345typedef struct { int data... ...
分类：
其他好文 时间：
2019-10-01 11:36:17
阅读次数：
77
