堆元素插入

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

 

 rt：这个地方第一次没有过，编译死活出问题，结果发现是在调用swap时没有注意，因为swap是一个外面的函数，调用时要用&来取地址更换变量。插入的话就是默认插入在数组的最后位置，（注意数组的开头是0 数组的最末端就是size-1 而新插入的元素就是size的位置） 然后仍然需要将size++ 之后就由题目知道 只要比根结点小就交换。

#include <stdio.h>
#include <stdlib.h>
#include "minbinheap.h"

bool heap_insert_value(PMinHeap pq, int value){
    if(pq->heap_size>=pq->capacity)return false;
    else pq->heap_size;
    int p=pq->heap_size++;
    pq->heap_array[p].value=value;
    while(pq->heap_array[p].value < pq->heap_array[parent(p)].value){
        swap_node(&pq->heap_array[parent(p)],&pq->heap_array[p]);
        p=parent(p);
    }
}