问答题
简答题
已知(k1,k2,…,kn)是堆,试写一算法将(k1,k2,…,kn,kn+1)调整为堆。
【参考答案】
增加一个元素应从叶子向根方向调整,假设调整为小根堆。
点击查看答案
