首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

SOS!帮小弟我审一下这道数据结构题《基于堆的哈夫曼编码有关问题》,不理解是什么意思啊

2013-06-25 
SOS!!帮我审一下这道数据结构题《基于堆的哈夫曼编码问题》,不理解是什么意思啊。我们数据结构课的一道题。基

SOS!!帮我审一下这道数据结构题《基于堆的哈夫曼编码问题》,不理解是什么意思啊。
我们数据结构课的一道题。基本上好多定义在书本里都没有,我查了查资料,倒是稍微理解了什么是优先队列,堆,STL,哈夫曼编码也知道是啥。可是其实这道题到底要让干啥还不是太懂,尤其是不懂第三个要求,究竟“实现优先队列的哈夫曼编码”是啥意思呢???希望大神们路过给我讲讲这是什么意思啊,小弟不胜感激啊,嗯,我会感动的哭的,真的!!!!给一些实在的指导性建议哈!!我们的课程设计作业,再有两周交了。

   【问题描述】
   优先队列中的每一个元素都有一个优先级。在优先队列中,按照对象的优先级进行服务。用堆来实现优先队列可以获得较高的效率。在哈夫曼编码中,利用最小堆构造优先队列,一旦当前最小权值的两棵树合并成为一棵新树后,将新树重新插入队列中。
   【设计要求】
   设计基于堆的优先队列的哈夫曼编码程序。
  (1)采用STL的堆、向量等数据结构。
  (2)用堆实现STL的优先队列类。
(3)实现优先队列的哈夫曼树和哈夫曼编码 数据结构 堆 优先队列 哈夫曼编码
[解决办法]
你明白什么叫哈夫曼编码吧。。不明白自己看书。。编码过程中每次要找两个权值最小的节点来合并。。而这些节点就可以用优先队列来存储。。可以提高求最小值的效率。。

热点排行