赫夫曼树

概述：由相同权值的一组叶子结点所构成的二叉树可能有不同的形态和不同的带权路径长度，具有 最小带权路径长度的二叉树称为赫夫曼（Haffman）树。也称最优二叉树，它是n个带权叶子节点构成 的所有二叉树中，带权路径长度最小的二叉树。 节点的权：二叉树中的每个叶子节点经常对应一个有实际意义的数据，这个数据称为该节点的权。 带权路径长度（WPL）：树中所有叶子节点的带权路径长度之和。在二叉树中，二叉树的路

>>阅读原文<<