2 u013382529 u013382529 于 2014.01.05 02:11 提问

求高手解答二进制堆及其应用问题

2、二进制堆及其应用
   【问题描述】
   堆是设计很巧妙的数据结构,堆排序的算法也有很多应用。但当堆比较庞大时,选取堆顶元素及重新建堆的工作量也较大。利用堆的定义构建二进制堆,应用于优先队列有很大的优势。二进制堆是在二进制树Bk上建立的数据结构。一个整数可以表示为二进制数,一组关键字组成的序列可以由一组二进制堆表示。
   【设计要求】
   设计二进制堆的抽象数据类型及其实现。
  (1)实现二进制堆Hk的ADT。
  (2)实现二进制堆的简单应用。

以上是我的作业题,我没看懂这个具体是要做什么,怎么做。求高手们给讲解一下,越详细越好。
谢谢啦~~~

1个回答

u013316504
u013316504   2014.01.05 18:50

我也没怎么看明白,你应该去问清楚。
不过我感觉应该用C语言来写吧!

Csdn user default icon
上传中...
上传图片
插入图片