您的位置:首页 > 生活时讯 > 哈夫曼树的构造步骤 哈夫曼树的构造

哈夫曼树的构造步骤 哈夫曼树的构造

导读 本文为大家带来哈夫曼树的构造步骤 哈夫曼树的构造 的相关内容,更多精彩的内容就来无忧生活网吧!

关于哈夫曼树的构造步骤,哈夫曼树的构造这个很多人还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!

1、第一步:排序 2 4 5 9第二步:挑出2个最小的 2 4 为叶子构造出 62 4第三步:判断 6 不大于 5或9(剩余叶子中最小的2个)=》 同方向生长。

2、得出: 11 6 52 4第四步:继续生长 20 11 9 6 5 2 4权值为 2*3+4*3+5*2+9*1=37也可以20+11+6=37例题:6、13、18、30、7、16排序 6 7 13 16 18 30 13 6 7 26 26大于16或18 =》分支生长 13 13 6 7 26 34 13 13 16 18 6 7此时最小的2个数为 26 30 得出 56 34 26 30 16 18 13 136 7最后得出 90 56 34 26 30 16 18 13 13 6 7 权值 21990+56+26+13+34 or 6*4+7*4+13*3+30*2+16*2+18*2。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文来源网友投稿及网络整合仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。投诉邮箱:1765130767@qq.com。
本文地址: