操作方式 - 01
起首依次写出几个数字,如下图。
- 02
把最小的两个数字并列写下来,在上面求出两个数字的和,再与剩下数字中最小的一个数字并列。再往上求出两者只和,如下图。
- 03
这时求出的和年夜于了剩下数字的任何一个数字,所以不克不及继续并列,剩下两个数字别的并列往上乞降,如下图。
- 04
最后把双方求的和再次乞降,获得了最终一个数字,如下图。这就是最优哈夫曼树。
此文由
网站目录_网站网址收录与提交入口 编辑,未经允许不得转载!:
起首依次写出几个数字,如下图。
把最小的两个数字并列写下来,在上面求出两个数字的和,再与剩下数字中最小的一个数字并列。再往上求出两者只和,如下图。
这时求出的和年夜于了剩下数字的任何一个数字,所以不克不及继续并列,剩下两个数字别的并列往上乞降,如下图。
最后把双方求的和再次乞降,获得了最终一个数字,如下图。这就是最优哈夫曼树。
此文由 网站目录_网站网址收录与提交入口 编辑,未经允许不得转载!: