二叉堆一般用数组来表示。例如,根节点在数组中的位置是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);
}
}