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

2022-09-23 13:35:24 发布:网友投稿
热度:43

操作办法

01

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

02

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

03

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

04

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

下一篇:澳洲西悉尼大学人文与交流艺术学院具体地址,附近景点详解
上一篇:堪培拉大学申请费是多少及申请时间汇总