问题
问题:给定字符集C= {x1,x2,…,xn}和每个字符的频率f(xi),求关于C的一个最优前缀码。
解析
构造最优前缀码的贪心算法就是哈夫曼算法
设计
分析
O(nlogn)频率排序;for 循环 O(n),插入操作 O(logn),算法时间复杂度是 O(nlogn)度 O(nlogn+n)=O(nlogn)
源代码
https://github.com/TeAmo-Lan/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%9011%E6%9C%80%E4%BC%98%E5%89%8D%E7%BC%80%E7%A0%81.cpp