本文详细介绍了哈夫曼树及其编码原理。首先解释了什么是节点权值及带权路径长度（WPL），接着说明了如何通过选择权值最小的节点来构建哈夫曼树。最后给出了哈夫曼编码的具体生成方法及其示例。
哈夫曼树又称最优二叉树
先说一下权是什么意思？
权就是每个节点上有一个实数，这个实数就代表这个点的权
WPL（带权最优路径）怎么算？
WPL等于每个点的权*它所在的层数相加
怎么构造哈夫曼树？
有n个点，并且知道这n个点的权，先选出最小的权的两个点，合并出一个父节点，再由这个父节点和剩下的最小的权的点再合并出一个新的父节点当做新的一个点，如果有两个点的权都小于这个父节点，则在旁边再合并成一个父节点当做一个点再运算，尽量权小的点合并，直到所有点都在这颗树上
哈夫曼编码
由编码哈夫曼树得到的字符编码称作哈夫曼编码
哈夫曼编码就是右子树为1，左子树为0
给个例子：
A B C D E F 的编码分别为00 ， 1010， 01， 11， 100， 1011
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
