概述
哈夫曼树又称最优二叉树
先说一下权是什么意思？
权就是每个节点上有一个实数，这个实数就代表这个点的权
WPL（带权最优路径）怎么算？
WPL等于每个点的权*它所在的层数相加
怎么构造哈夫曼树？
有n个点，并且知道这n个点的权，先选出最小的权的两个点，合并出一个父节点，再由这个父节点和剩下的最小的权的点再合并出一个新的父节点当做新的一个点，如果有两个点的权都小于这个父节点，则在旁边再合并成一个父节点当做一个点再运算，尽量权小的点合并，直到所有点都在这颗树上
哈夫曼编码
由编码哈夫曼树得到的字符编码称作哈夫曼编码
哈夫曼编码就是右子树为1，左子树为0
给个例子：
A B C D E F 的编码分别为00 ， 1010， 01， 11， 100， 1011
最后
以上就是勤恳秋天为你收集整理的哈夫曼树，哈夫曼编码的全部内容，希望文章能够帮你解决哈夫曼树，哈夫曼编码所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复