堆结构 一种特殊的树, 分小顶堆与大顶堆. 小顶堆的堆顶元素存储整个堆的最小元素.一般用于求TOP K的问题. 大顶堆的堆顶元素存储整个堆的最大元素,一般结合小顶堆求中位数.维护两个堆. 堆的特性 堆是一个特殊的树 不稳定排序 原地排序 时间复杂度O(nlogn) 堆顶元素是最小值(或最大值),也可说 属于完全二叉树 一般使用数组存储. 堆的操作 堆化: 当插入新元素或删除堆顶元素,我们需要进行对堆的调整.让其重新满足堆的特性 插入新元素:插入到最 删除堆顶元素