您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

哈夫曼树的构造（哈夫曼树的构造原理）

最小,生长,本文哈夫曼树的构造（哈夫曼树的构造原理）

发布时间：2016-12-08加入收藏来源：互联网点击：

很多小伙伴想了解关于哈夫曼树的构造原理，哈夫曼树的构造的相关信息，以下是小美整理的相关内容分享给大家，现在让我们一起来看看吧！

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。

本文就讲到这里，希望大家会喜欢。

免责声明：本文由网友上传，如有侵权请联系删除！

本文到此结束，希望对大家有所帮助呢。