Hoffmann树

数据压缩编码

 

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

 

结点的路径长度:

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

树的路径长度:

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

结点带权路径长度:

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

树的带权路径长度:

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

 

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

 

posted @ 2016-11-15 10:55  KennyRom  阅读(166)  评论(0编辑  收藏  举报