每周随笔

哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。

结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。

 

树的路径长度PL:树的根结点到树中每一结点的路径长度之和。

 

带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结点上权的乘积。

 

树的带权路径长度WPL:树中所有叶子结点的带权路径长度之和。