最优前缀编码

1、问题

2、解析

构造最优前缀码的贪心算法，就是哈夫曼算法（Huffman）

3、设计

4、分析

O(nlogn)频率排序；for 循环 O(n)，插入操作 O(logn)，算法时间复杂度是 O(nlogn)