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