2.4.8 #

解答 #

不难看出第 k 大元素只可能出现在深度＜k 的位置（$ k \ge 2$）

即位置小于 $ 2^k - 1, (k \ge 2)$。

出现范围为 $[2, \min {2^k -1, n}]$，其中 n 为堆的大小。