赞
踩
目录
堆的概念
堆的性质
堆的存储方式
堆的创建
堆的向下调整
向下过程(以小堆为例)
向下过程(以大堆为例)
建堆的时间复杂度O(n)
堆的插入与删除
堆的插入
向上调整建堆的时间复杂度O(nlogn)
堆的删除
常见习题
常用接口介绍
PriorityQueue的特性
PriorityQueue常用接口介绍
优先级队列的构造
插入/删除/获取优先级最高的元素
oj练习
堆的应用
1.PriorityQueue的实现
2.堆排序
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Guff_9hys/article/detail/953782