数据结构之树（七）——哈夫曼树及哈夫曼编码

哈夫曼树 从树中一个结点到另一个结点之间的分支构成俩个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从树根到每一结点的路径长度之和。 假设有n个权值{w1，w2，...，wn}，构造一棵有n个叶子结点的二叉树，每个叶子结点带权wk，每个叶子的路径长度为lk，我们通常记作，则其中带权路径长度WPL最小的二叉树称做哈夫曼树。也叫做最优二叉树。 哈夫曼树的哈夫曼算法描述： 1.根据给定

>>阅读原文<<