2.4.8

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

不难看出第 k 大元素只可能出现在深度<k 的位置($ k \ge 2$)
即位置小于 $ 2^k - 1, (k \ge 2)$。
出现范围为 $[2, \min \{2^k -1, n\}]$,其中 n 为堆的大小。

上一题 下一题