最优前缀码

1. 问题 2. 解析 构造最优前缀码的贪心算法就是哈夫曼算法。 构建哈夫曼树的过程： 1.按照贪心算法每次找权值最小（即值最小）的两个数，构成孩子结点，并将这两个数据排除出这一堆数据之外。 2.由于哈弗曼树的数据全在叶子结点，所以把上述权值最小的两个数据构成父结点，然后再将父结点的权值放回上述数据，返回第一步，重复上述过程，直到所有的数据都变成哈夫曼树的叶子结点。 实例：{5, 5, 10, 1

>>阅读原文<<