小顶堆实现第 k 大时，为什么选择小顶堆而不是大顶堆？请说明其原理。

Question

Accepted Answer

考察点：考察对堆在 Top-K 问题中应用原理的理解。回答思路：能解释小顶堆堆顶是堆中最小元素，可作为第 k 大候选 能说明大顶堆需要保留全部元素才能找第 k 大，空间更大 能结合算法流程说明小顶堆的合理性

考察说明