哈夫曼树的构造方法是什么？
订阅
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1、w2、…、wn，则哈夫曼树的构造规则为： 1、将w1、w2、…、wn，看成是有n棵树的森林(每棵树仅有一个结点)； 2、在森林中
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为w1、w2、…、wn，则哈夫曼树的构造规则为：
1、将w1、w2、…、wn，看成是有n 棵树的森林(每棵树仅有一个结点)；
2、在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；
3、从森林中删除选取的两棵树，并将新树加入森林；
4、重复2、3步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。
免责声明：本内容来源于第三方作者授权、网友推荐或互联网整理，旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有，其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况，请您通过400-62-96871或关注我们的公众号与我们取得联系，我们将尽快进行相关处理与修改。感谢您的理解与支持！
阅读全文
请先 登录后发表评论 ~