优先队列与最大堆

优先队列与最大堆 什么是优先队列 优先队列：出队顺序与入队顺序无关，和优先级有关 普通队列：先进先出，后进后出java 不一样底层结构底层实现优先队列的时间 底层机构 入队 出队（拿出最大元素） 普通线性结构 O(1) O(n) 顺序线性结构 O(n) O(1) 堆 O(logn) O(logn) 能够看出普通与顺序的线性结构做为优先队列的底层实现都不太好，而堆是最好的实现。那么咱们就来看看堆是什

>>阅读原文<<