数据结构4.2赫夫曼树

赫夫曼树 定义 赫夫曼树又称最优树，是一类带权路径长度最短的树 结点之间的路径：从一个结点到另外一个结点所通过的结点序列 结点之间的路径长度：结点之间的路径上的分支（边）数 树的路径长度：从根结点到每一个结点的路径长度之和 结点的带权路径长度：该结点的权值（w）乘以该结点到 根结点的路径长度（l） 树的带权路径长度：树中全部叶子结点的带权路径之和 赫夫曼树：树的带权路径长度最小的二叉树web 构造

>>阅读原文<<