如何使用数组原地构建一个大顶堆？请说明构建过程和复杂度。

Question

Accepted Answer

考察点：考察堆数据结构的构建方法与算法复杂度分析。回答思路：能说明从最后一个非叶节点开始向下调整的自底向上构建方法 能解释子节点与父节点下标关系 能正确给出构建过程的时间复杂度为O(n)并简要证明 能区别下沉操作与堆排序中重建堆的复杂度差异

考察说明