将 maxHeap 排序更改为 minHeap 排序

Question

我正在努力弄清楚如何将 maxHeap 更改为 minHeap。我目前有一个 maxHeap 算法正在运行，但我想知道如何更改它。这是我使用过的 maxHeap：

public static int [][] fixheap(int heap[][], int n, int i){
    int j=2*i;
    int weight = heap[i][0];

    while (j<=n){
        if((j<n) && heap[j][0] < heap[j+1][0])
            j++;
        if(weight >= heap[j][0]) break;
        else 
        heap[j/2][0] = heap[j][0]; 

        j=j*2;
    }

    heap[j/2][0]= data;

    return heap;
}

public static void makeheap(int heap[][], int n){

    for (int i=n/2; i>=0; i--){
        fixheap(heap, n ,i);
    }   
}

我尝试反转某些看似相关的标志，但是我还没有找到 minHeap。任何帮助都会很棒，谢谢。

Answer 1

最小堆和最大堆之间的唯一区别是比较器。如果您有一个正常运行的最大堆结构，则只需翻转比较器即可。

查看 Amazon 上的算法简介。最大堆结构有非常详细的描述，可以在预览或“Look Inside”功能中找到。