摘要： 用途：哈夫曼树用于求解树的最小带权路径；哈夫曼编码由哈夫曼树演变而来，用于设计最优可变长编码。 注：带权路径：根到叶子结点的距离与叶子结点权值的乘积；最小带权路径：树中根到所有叶子结点的带权路径之和的最小值。 思想：贪心 算法描述： 1、树由一颗m叉树构成，由讨论的n个元素构成树的叶子节点。（m>= 阅读全文