芊雨的博客

原创 哈夫曼树与哈夫曼编码

概念 什么是哈夫曼树 总结起来就是要满足两个条件： 二叉树 带权路径长度最小 带权路径长度 带权的结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度（WPL）为树中所有叶子结点的带权路径长度之和。 例如下面的二叉树，有5个带权结点，它WPL= 5×3+15×3+40×2+30×2+10×2=220 构造哈夫曼树 构造哈夫曼树，即构造一个带权路径长度最小的二...