java通过优先队列实现大小顶堆

Java中没有实现大顶堆或者小顶对,但是可以通过优先队列来实现。

1、小顶堆

PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, (a,b)->a-b);

2、大顶堆

PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, (a,b)->b-a);

相关的操作见官方文档:https://docs.oracle.com/en/java/javase/15/docs/api/java.base/java/util/PriorityQueue.html

上一篇:如何把visual studio 2010的工程文件迁入TFS2010中管理


下一篇:Strapi and MongoDB