前言 本博客用于总结联赛中常考的数据结构和树论，大概会写一点树链剖分，\(dsu on tree\)，树状数组，线段树，平衡树，dfs序，树上差分等等。 虽然对于联赛来说，数据结构的意义更多是骗分，但毕竟\(CSP\)不同于\(NOIP\)，万一就想标新立异呢？ 也许会附带一些简要的讲解，联赛 ...

判断题 1.'关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 T F 3.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子 ...

一、 树的定义 1. 为什么学习树？ 树是一对多的逻辑结构，在人机对弈、家族族谱、树形信息等应用非常广泛。学习它有很重要的意义。 2. 树的定义 由n（n>=0）个结点的有限集。n=0表示空树。 n> ...

目录 树 树的性质 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法(二叉树表示法) 树和森林的遍历 树的遍历 ...

终于有机会重新回头学习一下一直困扰自身多年的数据结构了，赶脚棒棒哒。一直以来，对数据结构的掌握基本局限于线性表，稍微对树有一丢丢了解，而对于图那基本上就是不懂（不可否认，很多的考试中回避了图也是原因之一），而查找和排序只能算是了解点皮毛，简单的面试能应付的水平。关于数据结构方面的教材和视频 ...

目录 一、树的定义与基本术语 1、树的定义 2、树的基本术语 结点分类 结点间的关系 树的其他相关概念 线性结构与树结构区别 二、二叉树 1、二叉树 ...

前提 补充 （一）双亲表示法 1.结点结构 2.结点结构定义 3.优缺点分析 4.改进一：方便获取孩子结点 缺点 ...

数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为 ...