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

bolon2022-06-28  20

快速画出哈夫曼树/霍夫曼树/最优树 操作方法 01

先依次写几个数字,如下图。

02

并排写下最小的两个数,求上面两个数的和,然后和剩下的数中最小的数并排。
往上找两者的唯一和,如下图。

03

这时候计算出来的和大于剩下的任何一个数,就不能继续并列了。剩下的两个数并置相加,如下图所示。

04

最后,再将两边的和求和,得到最终的数,如下图所示。
这是最优的霍夫曼树。

转载请注明原文地址:https://juke.outofmemory.cn/read/505334.html

最新回复(0)