小谢小谢坚持不谢
2019-12-26 11:09
采纳率: 0%
浏览 417

二进制堆及其应用,数据结构课程设计(C++)

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

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题