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

 时间:2024-11-06 22:32:52

哈夫曼树(霍夫曼树犬匮渝扮)又称为最优二叉树.一般用来减少程序整体运行时间,将权重大的放在前面。下面我们以【113】为例来画出哈夫曼树(数字大小代码权重大小,越大的权重越大)

方法/步骤

1、第一步:按从小到大排序。【113】→【113】

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

2、第二步:选最小两个数画出一个树,最小数为4和5。给定的113为白色,埂筝田奔红色的9为4+5,与给定的白9无关,新序列为:【红9(含子节点5)、113】

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

3、之后一直重复第第二步:排序然后取两个最小值。实际就是一个递归过程排序:

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

4、取两个最小数8和9:

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

5、排序:

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

6、取两个最小数9和11:

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

7、排序,然后取两个最小数13和17:

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

8、取两个最小数20和30:

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

怎么画出哈夫曼树 怎么画出哈夫曼树 哈夫曼树怎么画 最小生成树怎么画 线性代数入门——克拉默法则的基本内容
热门搜索
起亚k2图片 87福利电影网 贾静雯性感图片 原谅他77次 电影 最黄的图片