每周随笔
Posted ljhhh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每周随笔相关的知识，希望对你有一定的参考价值。
哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。
结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。
树的路径长度PL:树的根结点到树中每一结点的路径长度之和。
带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结点上权的乘积。
树的带权路径长度WPL:树中所有叶子结点的带权路径长度之和。
以上是关于每周随笔的主要内容，如果未能解决你的问题，请参考以下文章