标签: tree

包含该标签的全部文章 "tree".

• 树和二叉树的应用

  2023年8月23日

  在许多应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的**权**，从树的根结点到任意结点的路径长度与该结点上的权值的乘积，称为该结点的带权路径长。树中所有叶结点的带权路径长被称为该树的**带权路径长**（WPL）。 在含有 n 个带权叶结点的二叉树中，其中带权路径长度最小的二叉树称为**哈夫曼树**，也称为**最优二叉树**。 从上述的构...

• 树和二叉树

  2023年8月21日

  > 所有的测试代码都在博客[首页](/)中的 java-study-demo 中找到。 树是 n(n >= 0) 个结点的有限集。当 n = 0 的时候，称为**空树**，在任何一个非空树中应该满足： 1. 有且只有一个特定的称为根的结点。 2. 当 n > 1 时，其余结点可以分为 m(m > 0) 个互不相交的有限集 T1,T2,...