当前位置:常识集 > 母婴教育 > 学习交流 > 快速画出哈夫曼树/霍夫曼树/最优树
手机版

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

来源:常识集 阅读:2.55W 次

操作方法

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

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

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

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

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

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

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

快速画出哈夫曼树/霍夫曼树/最优树 第4张
本文链接:https://www.changshiji.com/myjy/jiaoliu/k56g4.html

Copyright © 2024. 常识集 All right reserved. 浙ICP备20202586号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。