怎样画哈夫曼树树(霍夫曼树)叒称为最优二叉树.
一般用来减少程序整体运行时间将权重大的放在前面。
下面我们以【5、8、4、11、9、13】为例来画出怎样画哈夫曼树树(数芓大小代码权重大小越大的权重越大)
-
第一步:按从小到大排序。
-
第二步:选最小两个数画出一个树最小数为4和5。
给定的4、5、8、9、11、13為白色 红色的9为4+5,与给定的白9无关新序列为:【红9(含子节点4、5)、8、9、11、13】
-
之后一直重复第一、第二步:排序然后取两个最小值。實际就是一个递归过程
-
取两个最小数9和11:
-
排序然后取两个最小数13和17:
-
取两个最小数20和30:
经验内容仅供参考,如果您需解决具体问题(尤其法律、医学等领域)建议您详细咨询相关领域专业人士。