首页 > TAG信息列表 > 顶堆
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.数据流中的中位数（顶堆）
1.堆 堆的性质 大顶堆：每个节点的值都大于或者等于它的左右子节点的值（arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]）。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值（arr[i] <= arr[2i + 1] && arr[i] <= arr[2i + 2]）。 第一个非叶子节点的索引就是arr.length / 2 -1。构建大小顶堆
假设堆中存int类型的数据，直接一波PriorityQueue<Integer> queue = new PriorityQueue<>();即可完成小顶堆的构建，直接A了，因为默认的用new创建优先队列对象为小顶堆。 但是如何完成大顶堆的构建呢？ 先介绍一种简洁的写法，利用lambda表达式来操作，PriorityQueue<Integer> queue = ne