麦克海普给出错误的结果

Question

我编写了以下代码以从已经存在的数组构建Maxheap的downdodjust函数使数组成为最大堆，但并未根据需要产生结果 请检查代码，告诉我我要在哪里出错，如果有人建议更改Downhodjust功能的哪些更改将有助于我制作最小的堆（这是我必须编码的下一个问题）

#include <iostream>

using namespace std;

void downadjust(int heap[],int i){
    // n is size
    int n=heap[0];
    int j,flag=1;
    while(2*i<=n && flag==1){
        j=2*i;
        if(j+1<=n && heap[j+1]>heap[j]){
            j=j+1;
        }
        if(heap[i]>heap[j]) flag=0;
        else
        {
            swap(heap[i],heap[j]);
            i=j;
        }
    }
}

void disp(int heap[],int n){
    for(int i=1;i<n;i++){
        cout<<heap[i]<<" ";
    }
}

int main()
{
    int n;
    cout<<"no of stud";
    cin>>n;
    n++;
    int heap[n];
    heap[0]=n-1;
    
    for(int i=1;i<n;i++){
        cin>>heap[i];
    }
   
    for(int i=n/2;i>=1;i--){
        downadjust(heap,i);
    }
    
    disp(heap,n);
    
    cout<<endl;
    
    cout<<"max is "<<heap[1];

    return 0;
}

Answer 1

5 1 9 2 11 50 6 100 7的结果有效堆100 11 50 7 5 9 6 2 1。

也许您想要50 11序列和其他有序的子节点对，但是堆的结构不能像二进制搜索树一样严格地相互订购（如二进制搜索树）。

要使Minheap，您只需要更改两个比较：

 if (j + 1 <= n && heap[j + 1] < heap[j]) {
        j = j + 1;
    }
    if (heap[i] < heap[j]) flag = 0;