逐个插入建堆算法

【文件属性】：

文件名称：逐个插入建堆算法

文件大小：1001B

文件格式：CPP

更新时间：2016-03-23 18:53:10

数据结构

已知(k1, k2, …, kp)是堆，则可以写一个时间复杂度为O(logn)的算法，将(k1, k2, …, kp, kp+1)调整为堆。试编写“从p=1起，逐个插入建堆”的算法，并讨论由此方法建堆的时间复杂度。