快速画出哈夫曼树/霍夫曼树/最优树
哈夫曼树是一种数据结构，是德国数学家冯·哈夫曼发现的，小编给大家展示怎样快速画出哈夫曼树。
操作方式
- 01
首先依次写出几个数字，如下图。
- 02
把最小的两个数字并列写下来，在上面求出两个数字的和，再与剩下数字中最小的一个数字并列。再往上求出两者只和，如下图。
- 03
这时求出的和年夜于了剩下数字的任何一个数字，所以不克不及继续并列，剩下两个数字别的并列往上乞降，如下图。
- 04
最后把双方求的和再次乞降，获得了最终一个数字，如下图。这就是最优哈夫曼树。
- End
- 发表于 2018-02-04 00:00
- 阅读 ( 464 )
- 分类：科学教育
