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

2021/5/30 1:21:07

本文主要是介绍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通过优先队列实现大小顶堆的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程