码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2016-12-16 19:32:29      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:images   技术分享   最小数   rar   nbsp   递归   序列   结构   bsp   

1.

1.1

1.2

2.

2.1

2.2

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

哈夫曼树(霍夫曼树)又称为最优二叉树.

一般用来减少程序整体运行时间,将权重大的放在前面。

下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树(数字大小代码权重大小,越大的权重越大)

第一步:按从小到大排序。
【5、8、4、11、9、13】→【4、5、8、9、11、13】

技术分享

第二步:选最小两个数画出一个树,最小数为4和5。

给定的4、5、8、9、11、13为白色, 红色的9为4+5,与给定的白9无关,新序列为:【红9(含子节点4、5)、8、9、11、13】

技术分享

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

技术分享

取两个最小数8和9:

技术分享

排序:

技术分享

取两个最小数9和11:

技术分享

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

技术分享

取两个最小数20和30:

技术分享

 

 

3.参考文档

【1】

数据结构

标签:images   技术分享   最小数   rar   nbsp   递归   序列   结构   bsp   

原文地址:http://www.cnblogs.com/anstoner/p/6187760.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!