1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)
阅读背景：
java 堆与堆排序
来源：互联网
分享到：
