最大堆排序

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的節點。