树的定义： 树是一种非线性的数据结构。 树是由 n (n >= 0) 个结点组成的有序集合。 如果 n 为0，称为空树； 如果 n > 0, 则： 有一个结点称为根结点（root），它有直接后继，但没有直接前驱； 除根以外的其他结点划分为 m (m > 0)个互不相交的有限集合 T0, T1, .. ...
分类：
其他好文 时间：
2016-10-03 12:37:13
阅读次数：
185
算法9 完全二叉树 树结构的基本特征 （1）在一个树结构中，有且仅有一个节点没有直接前驱，这个节点就是树的根节点； （2）除了根节点外，其余结个节点有且仅有一个直接前驱； （3）每个结点都可以有任意多个直接后继； 树有一些基本的概念要清楚 父结点和子结点； 兄弟结点； 结点的度； 树的度； 叶结点； ...
分类：
编程语言 时间：
2016-09-19 17:56:40
阅读次数：
241
关于二叉树的链表，数组等表示法，都存在一个明显更的缺点，无法直接访问其每个节点的后继和前驱。对于有一些数据的便利需求显然是无法满足的。因此就提出了二叉树的线索这一方法。其核心就是在遍历二叉树的同时能直接对节点的前驱和后继进行访问操作。 二叉树的线索具体做法是在每一个二叉树的的节点上面添加两个额外的标 ...
分类：
其他好文 时间：
2016-09-15 11:04:43
阅读次数：
130
二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系，用编号 ...
分类：
其他好文 时间：
2016-09-14 16:27:51
阅读次数：
172
线性表List：零个或多个数据元素的有限序列。n=0为空表。每个元素有且仅有一个直接前驱和直接后继。 线性表的抽象数据类型： ADT List Data /*线性表的数据对象集合为｛a1,a2,...,an｝,每个元素的类型均为DataType.其中，除第一个元素a1外，每一个元素有且只有一个直接前 ...
分类：
其他好文 时间：
2016-09-12 22:22:35
阅读次数：
161
链接：http://vjudge.net/problem/35523 分析：links记录初始圆环链的情况，然后二进制枚举编号为0~n-1的圆环哪个被打开了，一个圆环最多一个前驱和一个后继，所以judge判断如果有一个未打开的圆环同时和2个以上的未打开圆环相连就一定不能形成链，剪去。circle判断 ...
分类：
其他好文 时间：
2016-09-10 23:36:53
阅读次数：
267
一、描述 给定一棵二叉树，如何判断一棵树是否是二叉排序树。给出树结点定义如下 二、解题思路 根据二叉排序树的性质，在进行中序遍历的时候，当前结点的值总是大于前驱结点的值，需要在遍历时保存前驱结点的值，这样有利于进行判断，基于这样的思路来进行解题。 三、代码 根据以上的解题思路（遍历时利用二叉排序树的 ...
分类：
编程语言 时间：
2016-09-08 21:23:12
阅读次数：
189
题意： 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路： 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码： ...
分类：
其他好文 时间：
2016-09-05 23:30:31
阅读次数：
243
双链表定义 双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。 同样，双链表也分为带头结点的双链表和不带头结点的双链表，情况类似于单链表。带头结点的双链表 head->next 为null的时候链表为空。不带头 ...
分类：
其他好文 时间：
2016-09-05 19:14:43
阅读次数：
197
定义 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 串一般记为。用双引号或单引号括起来的字符序列是串的值（引号不属于串的内容）。所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。 几种特殊的串 空串（nullstring）：零个字符的串，它的长度为零，可以直接用两双引号“" ...
分类：
其他好文 时间：
2016-09-04 12:56:22
阅读次数：
214
