树是一种“一对多”的数据结构，是n(n≥0)个结点的有限集，其中n=0时称为空树 树满足的一些性质和概念 n>0时，根结点唯一 n>1时，除去根结点的其他结点构成若干个互不相交的有限集T1,T2...，其中每一个集合又是一棵树，称为根的子树 结点拥有的子树数称为 ...

是不相交的；除了根结点外，每个结点有且仅有一个父结点；一棵N个结点的树有N-1条边。 一、树的一些基本术 ...

如果有错误请指出, 谢谢 定义 竞赛图 : \(\binom n 2\) 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考 ...

题意，给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形； 输出每个结点的子结点。 注意到以下事实： （1）dfs序中一个结点的子树结点一定是连续的。 （2）bfs，dfs序中的一个结点u的后续结点一定是u或u的后兄弟结点{v}，或u和{v}的后代节点{s ...

写在前面的话 趁着现在我还是高中数理化老师，偶尔兼职英语老师的时候赶紧抓紧时间写点有关计算机科学技术的东西。一来是表示我对计算机的热爱，二来，当然是最重要的咯，满足一下我强大的虚荣心。哈 ...

　　树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 　　1、基本术语： 　　节点的度：树中某个节点的子树的个数。 　　树的度：树中各节点的度的最大值。 　　分支节点：度不为零的节点。 　　叶子节点：度为零的节点 ...

上节我们通过四种方式定义了一个服从多维正态分布的随机向量，而这一节我们开始讨论随机向量的独立性和条件分布。 将\(p\)维随机向量\(X\sim N_p(\mu,\Sigma)\)进行分割： ...

排列数 从 \(n\) 个不同元素种取出 \(m(m\le n)\) 个元素的所有不同排列的个数，叫做从 \(n\) 个不同元素种取出 \(m\) 个元素的排列数，用符号 \(A_n^m\) 表示。 排列数的一些性质 \[A_n^m=\frac{n!}{(n-m ...