二叉树（五）——哈夫曼树与哈夫曼编码

基本概念 WPL（树的带权路径长度） 若给具有m个叶结点的二叉树的每个叶结点赋予一个权值，则该二叉树的带权路径长度定义为: 其中，wi为第i个叶结点被赋予的权值，li为第i个叶结点的路径长度； 例子如下： 哈夫曼树的定义 给定一组权值，构造出的具有最小带权路径长度的二叉树称为哈夫曼树，如下： 哈夫曼树的特点 哈夫曼树具有如下特点： 1、权值越大的叶结点离根结点越近，权值越小的叶结点离根结点越远；（

>>阅读原文<<