基于堆的哈夫曼编码问题
【问题描述】
优先队列中的每一个元素都有一个优先级。在优先队列中,按照对象的优先级进行服务。用堆来实现优先队列可以获得较高的效率。在哈夫曼编码中,利用最小堆构造优先队列,一旦当前最小权值的两棵树合并成为一棵新树后,将新树重新插入队列中。
【设计要求】
设计基于堆的优先队列的哈夫曼编码程序。
(1)采用STL的堆、向量等数据结构。
(2)用堆实现STL的优先队列类。
(3)实现优先队列的哈夫曼树和哈夫曼编码。
老师留的这个题目,马上要交了,大神们谁有源代码给下吧,不胜感激!