赫夫曼树(最优二叉树 )

由编码构建赫夫曼树:

步骤:

1.找两个最小的数值,双亲的值为这两个值的和

2.将双亲的值放入

3.重复1、2,直到没有数值。

WPL概念:树的带权路径长度

posted on 2021-12-12 16:20  肆莫耀  阅读(55)  评论(0)    收藏  举报