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

发布时间:2023-01-05 06:50:30

01、首先依次写出几个数字,如下图。

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

02、把最小的两个数字并列写下来,在上面求出两个数字的和,再与剩下数字中最小的一个数字并列。再往上求出两者只和,如下图。

03、这时求出的和大于了剩下数字的任何一个数字,所以不能继续并列,剩下两个数字另外并列往上求和,如下图。

04、最后把两边求的和再次求和,得到了最终一个数字,如下图。这就是最优哈夫曼树。

阅读更多教育考试,请访问生活日记网 用日志记录点滴生活!生活小常识频道。
喜欢生活小常识,那就经常来哦

该内容由生活日记网提供.