考研题 (1999年中国科学院计算机技术研究所)

若有n个元素已构成一个小根堆,那么如果增加一个元素Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

参考答案

关键词

双亲;排序;元素;插入;比较;数据结构;内部;构成;log;选择排序;