快速画出哈夫曼树/霍夫曼树/最优树

2023-05-12 百科知识 8万阅读 投稿:斩杀

操作方法

01

先依次写几个数据,如下图所示。

快速画出哈夫曼树/霍夫曼树/最优树 02

并排写下最小两个数字,计算上面两个数字的总和,然后与剩余数字中的最小一个数字并排。然后计算两者之和,如下图所示。

快速画出哈夫曼树/霍夫曼树/最优树 03

此时,计算出总和超过剩余数字的任何数据,因此无法继续并排,剩余两个数字并排寻求和平,如下图所示。

快速画出哈夫曼树/霍夫曼树/最优树 04

最后,两边的求和再次求和,得到最后一个数字,如下图所示。这是最好的哈夫曼树。

快速画出哈夫曼树/霍夫曼树/最优树
声明:搜知识库所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系mysmallcode@qq.com