开发工具:
文件大小: 524kb
下载次数: 0
上传时间: 2014-05-11
详细说明： 里面包含了源码，测试文档，和实验报告。都是我自己写的。如果有BUG，可以私信我。 作业题目：编写一个优先队列，完成 查找，删除，插入 操作。且每个操作的时间复杂度要在（logn）内。 其实很早前就拿到这个题目了，只是一直没定下用那种数据结构做，在图书馆借了本数据结构的书，认真的看了，小堆-大堆，左高树，双端堆，二项树等数据结构。决定选择双端堆，来完成我的课程设计作业。 双端堆，可看成2颗树：1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应的右子树节点为空，则对应点为其父节点。 个人认为这种数据结构还是蛮简单方便的，当然，为了更简便，我使用了2个数组来模拟小顶堆和大顶堆。 编写起来，取得了蛮好的效果。~ 查询最大优先队列的元素，和最小优先队列的元素，时间复杂度为o（1） 因为数组 的第一个元素便是我们所需要得要的元素。 而插入操作，只要判断应该插入那棵树，也将是O（1），然而之后需要调整，此时的时间复杂度在O（logN) 内。 删除操作，也是将数组中的第一个数删除。O（1），删除之后，调整堆时，时间复杂度也在O（logN）内。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
