最大堆排序

Question

如果A [1..n]是一个最大堆，其中可能是第二，第三，第四...数组的最大元素？

[1]

[2] [3]

[4] [5] [6] [7]

Answer 1

大家知道，第一元件是所述最大。之后是位于2 * k和2 * k + 1位置的孩子。所以，如果你是基于1的，下一个数字的大小是2和3.

Answer 2

让我们这样做 - 最大的元素是在根。谁是第二大和第三大的候选人？ Ans - >根的直系子。为什么？因为在根的孩子下面的所有元素将比根的孩子更小。

同样谁是第四大候选人？第二和第三大元素的孩子，即从索引4到索引7的节点。