Hoffmann树

数据压缩编码

先把两棵二叉树简化成叶子结点带权的二叉树,图的每个结点之间带有权值

结点的路径长度:

从根结点到该结点的路径上的连接数。

树的路径长度:

树中每个叶子结点的路径长度之和。

结点带权路径长度:

结点的路径长度与结点权值的乘积。

树的带权路径长度:

WPL(Weighted Path Length)树中所有叶子结点的带权路径长度。

最优二叉树:用贪心算法构造即可

原文地址:https://www.cnblogs.com/KennyRom/p/6064824.html