概念回顾:

1、大顶堆:头部为堆中最大的值
2、小顶堆:头部为队中最小的值
3、PriorityQueue:一个具有优先级的队列,该优先级使得队列始终按照自然顺序进行排序,队列的头部为最小值。
通过PriorityQueue类构造大顶堆(最大堆)和小顶堆(最小堆)

构造小顶堆:

PriorityQueue small=new PriorityQueue<>();

构造大顶堆:

PriorityQueue small=new PriorityQueue<>(Collections.reverseOrder());

相关文章:

  • 2022-01-02
  • 2021-10-15
  • 2021-07-02
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-10-14
  • 2021-08-19
  • 2021-11-21
  • 2021-07-31
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案