堆辅助函数

 很简单 就是基本的将二叉树的顺序与数组的顺序结合起来 代码如下

二叉堆一般用数组来表示。例如，根节点在数组中的位置是0，第n个位置的子节点分别在2n+1和 2n+2。 因此，第0个位置的子节点在1和2，1的子节点在3和4。以此类推。这种存储方式便于寻找父节点和子节点。在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本 *** 作。

“最小堆”的定义如下：

#include 
#include 
#include "minbinheap.h" // 请不要删除，否则检查不通过

int parent(int i){
    if(i%2==0)return (i-2)/2;
    else return (i-1)/2;
}

int left(int i){
    return i*2+1;
}

int right(int i){
    return 2*i+2;
}

void swap_node(MinHeapNode *x, MinHeapNode *y){
    int i=0;int a,b;
    int xi=x->otherInfo.i;int xj=x->otherInfo.j;
    int yi=y->otherInfo.i;int yj=y->otherInfo.j;
    i=x->value;x->otherInfo.i=yi;y->otherInfo.i=xi;
    x->value=y->value;x->otherInfo.j=yj;y->otherInfo.j=xj;
    y->value=i;
}