问题:给定字符集C= {x1,x2,…,xn}和每个字符的频率f(xi),求关于C的一个最优前缀码。 解析 构造最优前缀码的贪心算法就是哈夫曼算法 实例: {5, 5, 10, 10, 10, 15, 20, 25} 算法 计算结果 分析 O(nlogn)频率排序;for 循环 O(n),插入操作 O(logn),算法时间复杂度是 O(nlogn)度 O(nlogn+n)=O(nlogn) github源码地址 参考