哈夫曼树与哈夫曼编码

 一、最优树的定义：设有 n 个叶子结点，且每个叶子结点有一个权值，则包含这n个叶子结点的所有 m 叉树中，必存在一棵其带权路径长度取最小值的树，称为“最优树”。最优树可能不止一个！  路径： 从树中一个结点到另一个结点之间的分支所构成的通路 。  路径长度： 路径上分支的数目。   结点的带权路径长度：从树根到该结点之间的长度l与结点权值w的乘积 ( l * w ) 。   树的带权路径长度：树

>>阅读原文<<