编程语言
首页 > 编程语言> > java通过优先队列实现大小顶堆

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