摘要: 大顶堆:每个父节点都大于子节点 小顶堆:每个父节点都小于子节点 在堆中,每次加入元素或者移除元素,都要调整堆的位置,使其满足堆的定义。 常用于 topK 问题,k 个最大/最小元素,每次弹出大顶堆/小顶堆 堆顶元素即可。 以及堆排序问题,堆排序可以看成是将待排序的数组元素依次加入堆(每次加入都调整堆 阅读全文