Huffman树构建与优化算法实现:C++代码示例.pdf

Huffman树构建与优化算法实现:C++代码示例.pdf

C++#includeiostream#includequeueusingnamespacestd;

priority_queueint,vectorint,greaterintpq;//构造从小到大

的优先队列intmain(){intn;cinn;while(!pq.empty())

pq.pop();intx,s;for(inti=0;in;i++){cinx;pq.push(x);}

intsum=0;while(pq.size()1){s=pq.top();pq.pop();s+

pq.top();pq.pop();

文档评论(0)

1亿VIP精品文档

相关文档