队列与优先队列

 

1. 优先队列与堆

• 大顶堆与小顶堆

  Queue<Integer> minHeap = new PriorityQueue<Integer>();
  Queue<Integer> maxHeap = new PriorityQueue<Integer>(Collections.reverseOrder());
  

  • 1
  • 2

• 成员函数：

  • add：添加元素
  • poll：删除堆顶元素
  • peek：查看堆顶元素；