问答题

已知由n-1个关键字组成的序列(K₁，K₂，…，K_n-1)是大顶堆，现在增加一个关键字K_n，要求将关键字序列(K₁，K₂，…，K_n-1，K_n)，重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

【参考答案】

基本设计思想：从根结点的父母结点的标号[n/2]开始向上，对每个当前结点和左右子树进行调整。最开始的时候要判断n是左结点......

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

<上一题目录下一题>

热门试题

单项选择题

已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求： 给出算法的基本设计思想。