1、树的定义树（Tree）：n（n>=0）个结点构成的有限集合子树是不相交的。除了根节点外，每个结点有且仅有一个父结点。一棵N个结点的树有N-1条边。2、树的一些基本术语（1）结点的度（Degree）：结点的子树个数（2）树的度：树的所有结点中最大的度数（3）叶结点（Leaf）：度为0的结点（4）父...
分类：
其他好文 时间：
2015-01-13 14:18:31
阅读次数：
104
平衡二叉树平衡二叉树又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差绝对值不超过1.若将二叉树上节点的平衡因子BF(Balance Facter）定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只...
分类：
其他好文 时间：
2015-01-13 07:52:12
阅读次数：
198
树的基本术语 1.结点:{数据元素+若干指向子树的分支} 2.结点的度:分支的个数（子树的个数） 3.树的度:树中所有结点的度的最大值 4.叶子结点:度为零的结点 5.分支结点:度大于零的结点(包含根和中间结点) 6.(从根到结点的)路径：由从根到该结点所经分支和结点构成; 7.结点的层次:假设根结点的层次为1,则根的孩子为第2层，如果某节点在第L层,则其子树的根在L+1层。 8.树的深度:树中叶...
分类：
其他好文 时间：
2015-01-11 16:20:15
阅读次数：
179
二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造template
class Element
{
public:...
分类：
其他好文 时间：
2015-01-11 16:17:11
阅读次数：
285
一、概念与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)二、度的计算1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，...
分类：
其他好文 时间：
2015-01-07 00:33:09
阅读次数：
376
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
上机代码：
#includ...
分类：
编程语言 时间：
2014-12-25 18:31:15
阅读次数：
201
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-12-13 12:21:16
阅读次数：
116
二叉排序树
题目描述
二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
输入
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(...
分类：
编程语言 时间：
2014-12-11 17:20:46
阅读次数：
228
网络中的设备安全始终是信息网络安全的一个重要方面，攻击者往往通过控制网络中设备来破坏系统和信息，或扩大已有的破坏。只有网络中所有结点（设备）都安全了，才能说整个网络状况是安全的。用户现状是在终端、服务器、网络节点的安全措施已经很全面了。但是网络设备本身存在..
分类：
其他好文 时间：
2014-12-11 16:04:17
阅读次数：
188
题目链接：BZOJ - 3172题目分析： 题目要求求出每个单词出现的次数，如果把每个单词都在AC自动机里直接跑一遍，复杂度会很高。 这里使用AC自动机的“副产品”——Fail树，Fail树的一个性质是，一个字符串出现的次数，就等于以它的结点为根的Fail树中的子树中所有结点的 Cnt 和。 ...
分类：
其他好文 时间：
2014-12-10 20:59:41
阅读次数：
222
