Algorithm 求最小堆的中值

如果我已经建立了一个最小堆，我能找到中间值的最快方法是什么？似乎使用2堆（最大值和最小值）解决方案是多余的。

最小值堆在搜索中值时有什么优势？比删除最小值

n/2次快？这将是
O（n log n）
，并且在实践中非常快。是的，寻找具有O（n）时间复杂性的东西为什么不使用不需要堆的O（n）算法？@jsho您可以使用任何k-select算法，其中k是中值。这将满足您的所有要求。不需要你的帮助。。。