堆的直觉

堆是一种能快速取出“最大值或最小值”的结构。大根堆里，每个父结点都不小于它的孩子，所以最大值一定在堆顶。取出堆顶或插入新元素后，通过上浮/下沉调整即可，代价约 O(log n)。