导读 大家好,小问来为大家解答以上问题。快速画出哈夫曼树/霍夫曼树/最优树，画哈夫曼树的方法这个很多人还不知道,现在让我们一起来看看吧！1、...
大家好,小问来为大家解答以上问题。快速画出哈夫曼树/霍夫曼树/最优树，画哈夫曼树的方法这个很多人还不知道,现在让我们一起来看看吧！
1、 霍夫曼树(Huffman tree)也叫最优二叉树。
2、 第一步：从小到大排序。
3、 第二步：选择最少的两个数画一棵树，最少的个数是4和5。
4、 之后一直重复第二步：排序，然后取两个最小值。它实际上是一个递归过程。
5、 取两个最小数8和9:
6、 排序：
7、 取两个最小数9和11:
8、 排序，然后取两个最小数13和17:
9、 取两个最小数20和30:
以上就是【快速画出哈夫曼树/霍夫曼树/最优树，画哈夫曼树的方法】相关内容。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！