【Java学习】第46节：基础数据结构（八）：堆

目录

1. 堆

建堆

习题

E01. 堆排序

E02. 数组中第K大元素-Leetcode 215

E03. 数据流中第K大元素-Leetcode 703

E04. 数据流的中位数-Leetcode 295

---

1. 堆

以大顶堆为例，相对于之前的优先级队列，增加了堆化等方法

public class MaxHeap {
    int[] array;
    int size;

    public MaxHeap(int capacity) {
        this.array = new int[capacity];
    }

    /**
     * 获取堆顶元素
     *
     * @return 堆顶元素
     */
    public int peek() {
        return array[0];
    }

    /**
     * 删除堆顶元素
     *
     * @r