一个讲的通俗易懂的链接https://blog.csdn.net/FX677588/article/details/70767446,本文为该链接文章搬运以方便本人自我的学习。
带权路径长度WPL最小的二叉树称为哈夫曼树,也称最优二叉树。
假设需编码的字符集{d1,d2,...,dn},各字符出现频率集合为{w1,w2,...,wn},先将字符按频率高低进行从排序(哈夫曼二叉树构建时候,先初始化队列为升序),然后合并队列并调整,从而得到哈夫曼树。
最后规定哈夫曼树左分支代表0,右分支代表1,根节点到叶子结点分支组成0和1序列为对应字符的编码。
![](https://i-blog.csdnimg.cn/blog_migrate/ed7eab90c8b887a44b999e1a032861fc.png)
![](https://i-blog.csdnimg.cn/blog_migrate/fb5bb3afd4f19714f83ccfee3c2b67ed.png)
![](https://i-blog.csdnimg.cn/blog_migrate/e9ab6684a21aad94c643b117a3869845.png)
![](https://i-blog.csdnimg.cn/blog_migrate/65e6e847930dac7e4726243991b100b3.png)
![](https://i-blog.csdnimg.cn/blog_migrate/718ca53ae7263329f4c61d0ae2cde349.png)
![](https://i-blog.csdnimg.cn/blog_migrate/6f4b139e58a39122a17d00fbf8005e37.png)
![](https://i-blog.csdnimg.cn/blog_migrate/0864e59e261f1f0fe53a20716777c986.png)
![](https://i-blog.csdnimg.cn/blog_migrate/aa37c55e0ed48318d622f858c08fa9e8.png)