LiJunHhhh

摘要：在有向图中：统计第 i 行 1 的个数可得顶点 i 的出度，统计第 j 列 1 的个数可得顶点 j 的入度。 在无向图中：统计第 i 行 (列) 1 的个数可得顶点i 的度。 阅读全文

摘要：哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度PL:树的根结点到树中每一结点的路径长度之和。 带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结 阅读全文

摘要：树的遍历:就是按某种次序访问树中的结点，要求树中每个结点访问一次且仅访问一次。 先序遍历：最先访问根：1. 访问根结点；2.按先序遍历左子树；3. 按先序遍历右子树 中序遍历：中间访问根：1.按中序遍历左子树；2. 访问根结点；3.按中序遍历右子树 后序遍历：最后访问根：1.按后序遍历左子树；2. 阅读全文

摘要：树定义：是n(n≥0)个结点的有限集合T：n=0时(没有结点)，称为空树；n>0时，必有一根；其余n-1个结点可以划分成m个根的子树。 树的固有特性：空树是树的特例；非空树中至少有一个结点，称为树的根，只有根结点的树称为最小树；在含有多个结点的树中，除根结点外，其余结点构成若干棵子树，且各子树间互不 阅读全文