Python 最小堆实现Huffman树

最新推荐文章于 2024-01-26 21:16:17 发布

VIP文章 yht201293018

最新推荐文章于 2024-01-26 21:16:17 发布

阅读量1.5k

点赞数

文章标签： Python Huffman树最小堆最优二叉树 Huffman编码

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/yht201293018/article/details/81273687

版权

Huffman树又称最优二叉树，是一类加权路径长度最短的二叉树。

给出n个实数 $W_{_{0}},W_{_{1}},\cdots ,W_{_{n-1}}\left ( n\geqslant 2 \right ),$ 要求得到一个具有n个外部结点的扩充二叉树，该扩充二叉树的每个外部结点 $k_{i}$ 有一个 $W_{i}$ 与之对应，作为结点 $k_{i}$ 的权值，使得带权外部路径长度 $WPL=\sum_{i=0}^{n-1}W_{i}l_{i}$ 为最小，其中 $l_{i}$ 是从根到外部结点 $k_{i}$ 的路径长度。

结论——权越大的叶结点离根越近；如果某个叶结点的权较小，可能就会离根较远。

Huffman树的构建方法：

(1) 根据给定的 n 个权值

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
3
评论
Python 最小堆实现Huffman树

Huffman树又称最优二叉树，是一类加权路径长度最短的二叉树。给出n个实数要求得到一个具有n个外部结点的扩充二叉树，该扩充二叉树的每个外部结点有一个与之对应，作为结点的权值，使得带权外部路径长度为最小，其中是从根到外部结点的路径长度。结论——权越大的叶结点离根越近；如果某个叶结点的权较小，可能就会离根较远。Huffman树的构建方法：(1) 根据给定的 n 个权值构成 n 棵...
复制链接

扫一扫

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。