2019年8月20日
深入理解Java PriorityQueue
摘要： PriorityQueue 类 Java中PriorityQueue（优先队列）通过二叉小顶堆实现，可以用一棵完全二叉树表示。优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素 阅读全文
posted @ 2019-08-20 15:51 云计算-李耀 阅读(828) 评论(0) 推荐(0) 编辑