Arrays 最大堆排序

Arrays 最大堆排序,arrays,binary-tree,heapsort,Arrays,Binary Tree,Heapsort,如果A[1..n]是一个最大堆,其中可能是第二个、第三个、第四个。。。阵列中最大的元素 [1] [2] [3] [4] [5][6][7] 如你所知,第一个元素是最大值。它后面是位置2*k和2*k+1处的子对象。因此,如果以1为基础,则下一个数字的大小为2和3。让我们这样做-最大的元素位于根。谁是第二大和第三大的候选人?Ans->根的直系子代。为什么?因为根的子元素下面的所有元素都将小于根的子元素 同样,谁是第四大的候选人?第二和第三大元素的子元素,即从索引4到索引7的节点

如果A[1..n]是一个最大堆,其中可能是第二个、第三个、第四个。。。阵列中最大的元素

[1]

[2] [3]

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


如你所知,第一个元素是最大值。它后面是位置2*k和2*k+1处的子对象。因此,如果以1为基础,则下一个数字的大小为2和3。

让我们这样做-最大的元素位于根。谁是第二大和第三大的候选人?Ans->根的直系子代。为什么?因为根的子元素下面的所有元素都将小于根的子元素

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