【算法笔记】堆的应用

堆的应用 1.堆的应用一:优先级队列 1 优先级队列 2 具体例子 1 合并有序小文件 2 高性能定时器 2.堆的应用二:利用堆求 Top K 3.堆的应用三:利用堆求中位数 4 总结 1.堆的应用一:优先级队列 1 优先级队列 首先它是一个队列;队列最大的特性是先进先出;但是在优先级队列中数据出队的顺序并不是先进先出,而是按照优先级来;优先级最高的,先出队; 如何实现优先级队列? 用堆来实现是最
相关文章
相关标签/搜索