1.树: 树: 树是一种数据结构. 树是一种可以递归定义的数据结构. 树由n个节点组成的集合 n=0时,是空树 n>0,一个节点作为根节点,其他节点可以分为m个集合,每个集合本身又是一棵树(这就是重复单元) 树的度:整个树中最大的节点的度就是树的度 节点的度:就是一个节点的子节点有多少个 父节点:在 ...
分类：
其他好文 时间：
2020-05-01 14:52:32
阅读次数：
94
``` /************************************************************************ 树链式递归实现 函数： build getsum（获取树得节点个数） getdep（获取树的深度 ） getlson（查找某一个节点的左子树） ... ...
分类：
其他好文 时间：
2020-04-28 00:31:05
阅读次数：
45
树是一种一对多的数据结构，之前的数组，栈这些都是一对一的数据结构。 树是n个结点的有限集。n=0称空树。在任意一棵非空树中：有且仅有一个根（root）结点；n>1时，其余结点可分为m个互不相交的的有限集，其中每个集合又是一棵树，称为根的子树。 前面三个都是树，最后一个不是树，因为最后一个的数据相交了 ...
分类：
其他好文 时间：
2020-04-19 15:09:10
阅读次数：
73
定义 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 每个元素被称为节点“node”； 没有父结点的结点称为根结点（树根root）； 每个结点有零个或多个子结点； 每一个非根结点有且只有一... ...
分类：
其他好文 时间：
2020-04-17 09:28:27
阅读次数：
57
"Description" 思路 这题总觉得有些想法，但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA，设这个结点为图中的C。虚线代表从叶子结点到C的路径，把路径上面的边全部合并，看成一条边。 对树进行这样的处理之后，一 ...
分类：
其他好文 时间：
2020-04-13 14:08:37
阅读次数：
80
数据结构 树 首先回忆一下树的术语 1. 节点的度：一个节点含有的子树的个数称为该节点的树 2. 树的度：一棵树中，最大的节点的度称为树的度 3. 节点的层次：从根开始定义，根为第一层（有时候定义为第0层） 4. 高度：对于任意节点n，n的高度为n到一片树叶的最长路径的长度，所有树叶的高度为0 树的 ...
分类：
其他好文 时间：
2020-04-09 00:20:49
阅读次数：
71
1 #include<stdio.h> 2 #define MAXN 10001 3 int a[MAXN],root[MAXN]; 4 int getfather(int x); 5 int main(){ 6 int i,a1,a2,fa1,fa2,ch; 7 char op; 8 scanf( ...
分类：
其他好文 时间：
2020-04-04 14:36:30
阅读次数：
60
1 #include<stdio.h> 2 #define MAXN 31 3 int a[MAXN],n,flag[MAXN]; 4 void deal(); 5 int main(){ 6 scanf("%d",&n); 7 a[0] = n; 8 flag[0] = n; 9 deal(); ...
分类：
其他好文 时间：
2020-04-01 17:57:49
阅读次数：
66
本质问题 树 不是线性表，是一种描述非线性 层次关系 的数据结构。描述的是一对多的数据结构。 1. 树的定义 树(Tree)的基本概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有 ...
分类：
其他好文 时间：
2020-03-10 12:21:18
阅读次数：
66
1. 一些基本概念 （1）度 结点的度degree：结点的子树数 树的度：树里面各结点度的最大值 度为0的结点：叶结点 leaf 或终端结点 度不为0的：非终端结点、分支结点 （2）层次level 树的深度 depth、高度：层次最大值 二叉树深度：共N个结点 一般二叉树平均深度：O(根号N) 二叉 ...
分类：
其他好文 时间：
2020-02-28 01:24:59
阅读次数：
66
