根据上面的分析（1）和（2），可以得出如下的堆调整算法与优化后的堆构造算法：通过堆调整算法来构造堆的时间复杂度从上面的堆调整算法可以看出，在最坏情况下：高度为h的每个节点k都被进行了如下操作：左右孩子