Dequeing (re-heapify = O(log n) time) 不仅仅是取出该元素的问题,底层结构会重新排列自身,以便首先带来优先级最低的元素。 此外,遍历整个优先级队列以按排序顺序读取所有项目,这是一个 O(n log(n)) 操作。 所以你也可以只抓取队列中的所有元素并对它们进行排序(也 O(n log (n)) )然后你可以按照你的...