问答题
若有N个元素已构成一个小根堆，那么如果增加一个元素为K
n+1
，请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
【正确答案】正确答案：K
1
～K
n
是堆，在K
n+1
加入后，将K
1
..K
n+1
调成堆。设c=n+1，
若K
f
≤K
c
，则调整完成。否则K
f
与K
c
交换之后，c=f，
若K
f
≤K
c
，则调整完成。否则K
f
与K
c
交换之后，c=f，
【答案解析】