优先队列 priorityQueue

优先队列有两种实现方式：线性表和二叉树的堆实现。

线性表有顺序表和链表的实现，但是无论如何都会有一个o(n)的操作

完全二叉树的堆实现的enqueue和dequeue操作的时间复杂度都是o(logn)，创建的操作复杂度为o(n)

涉及到堆排序算法

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【数据结构和算法】笔记
    课程介绍 先修课：概率统计，程序设计实习，集合论与图论 后续课：算法分析与设计，编译原理，操作系统，数据库概论，人...
    ShellyWhen阅读 2,343评论 0赞 3
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,807评论 0赞 19
  • 一不小心爱上你
    这个世界太危险，只有文字最安全。 我不知道从什么时候喜欢上了每天写点东西，我只知道当我在写自己想要表达的想法时，内...
    Lucky男孩阅读 291评论 0赞 1
  • 2016-10-10 第三天
    一、背的诗 今天不背诗，今天背一段《老子》，《老子》中可能最常用到的一段。背老子是因为懒得找诗…… 天下皆知美之为...
    回风阅读 154评论 0赞 0
  • 两个优秀的人，为什么不合适？
    《我的前半生》中，贺涵和唐晶两个人都是业界精英，都是行业的佼佼者，两个人，兜兜转转了十年，还是没能在一起，为...
    天吻蓝了海海染蓝了天_0e64阅读 2,338评论 0赞 6