数据结构习题6-4,在无序堆中进行上滤,使其成为二叉堆。(下滤方法书中有介绍,结合DeleteMin中的下滤方法即可编写出程序。)
#include<stdio.h>
#include<stdlib.h>
#define MinData 0
#ifndef _BinHeap_H
struct HeapStruct;
typedef struct HeapStruct *PriorityQueue;
PriorityQueue Initialize(int MaxElements);
PriorityQueue BuildHeap(int *arr, int MaxElements);
void PercolateUp(int pos, PriorityQueue H);
#endif
struct HeapStruct
{
int Capa