摘要:
PriorityQueue 类 Java中PriorityQueue(优先队列)通过二叉小顶堆实现,可以用一棵完全二叉树表示。优先队列的作用是能保证每次取出的元素都是队列中权值最小的(Java的优先队列每次取最小元素,C++的优先队列每次取最大元素)。这里牵涉到了大小关系,元素大小的评判可以通过元素 阅读全文
posted @ 2019-08-20 15:51
quantBot
阅读(874)
评论(0)
推荐(0)
浙公网安备 33010602011771号