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
标签:java,顶堆,队列,docs,minHeap,PriorityQueue,小顶,new 来源: https://blog.csdn.net/tangsoup1994/article/details/117392379