问答题

已知由n-1个关键字组成的序列(K1,K2,…,Kn-1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn-1,Kn),重新调整为大顶堆。请完成以下要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。

【参考答案】

算法实现如下: #define n 100; //宏定义n常量,由用户自定义结点个数 int K[n]; //关键字......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)