已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

admin2016-03-29 22

问题已知关键字序列(K₁，K₂，K₃，…，K_N-1)是大根堆。试写出一算法将(K₁，K₂，K₃，…，K_n-1，K_n)调整为大根堆，并利用调整算法写一个建大根堆的算法。

选项

答案void sift(RecType R[]，int n){ ／／把R[n]调成大堆 int j=n；R[0]=R[j]； for(i=n／2；i>=1；i=i／2) if(R[0]．key>R[i]．key){R[j]=R[i]；j=i；} else break； R[j]=R[0]； } void HeapBuilder(RecType R[]，int n){ for(i=2；i<=n；i++)sift(R，i)； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/h1Ri777K

本试题收录于：计算机408题库学硕统考专业分类