1. 首页
  2. 课程学习
  3. C++/C
  4. 优先队列-双端堆

优先队列-双端堆

上传者: 2019-01-09 11:17:42上传 ZIP文件 524.19KB 热度 47次
里面包含了源码,测试文档,和实验报告。都是我自己写的。如果有BUG,可以私信我。 作业题目:编写一个优先队列,完成 查找,删除,插入 操作。且每个操作的时间复杂度要在(logn)内。 其实很早前就拿到这个题目了,只是一直没定下用那种数据结构做,在图书馆借了本数据结构的书,认真的看了,小堆-大堆,左高树,双端堆,二项树等数据结构。决定选择双端堆,来完成我的课程设计作业。 双端堆,可看成2颗树:1.根节点为空 2.左子树为小顶堆
用户评论
码姐姐匿名网友 2019-01-09 11:17:42

说的还好,不过对于初学者不友好