Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 636 Bytes

README.md

File metadata and controls

14 lines (10 loc) · 636 Bytes

min-max-heap

Min-max heaps and double-ended priority queue

###小大根交替堆实现双端优先队列,并应用于学生成绩的查询

###基本要求

应用小大根交替堆实现双端优先队列:

  1. 给出双端优先队列的ADT描述,包括优先队列的逻辑结构及基本操作;
  2. 给出小大根交替堆的ADT描述,并实现该ADT;
  3. 以小大根交替堆为辅助结构实现双端优先队列的存储表示并实现基本操作;
  4. 应用双端优先队列的ADT实现依据学生成绩对学生信息的查询;
  5. 学生信息存放在文本文件中(格式自定,内容自行输入)。