10.34③ 已知(k1,k2,...,kp)是堆

资 源 简 介

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

您 可 能 感 兴 趣 的