最大堆的基本操作

关于最大堆的DeleteMax函数，运行其中for循环步骤：
1、判断条件： root的孩子是否存在
2、若存在，找到最大的孩子
3、判断最大孩子与item的大小
4、若item大 break，此次没改变root的地址，结束for循环，将root结点赋值
5、若item小，把大孩子赋给root结点。循环末尾赋值： root改为大孩子的下标，进行下次循环
6、循环到4的情况，或：root的孩子不存在，结束循环， root结点赋值。

//最大堆的基本操作
#include <stdio.h>
#include <stdlib.h>
#define MaxData 1000
typedef int ElementType;
typedef struct HeapStruct *MaxHeap;
struct HeapStruct{
	ElementType *Elements;
	int Size;
	int Capacity;
};
MaxHeap Create(int MaxSize);
int IsFull(MaxHeap H);
int IsEmpty(MaxHeap H);
void Insert(MaxHeap H,ElementType item);
ElementType DeleteMax(MaxHeap H);
void PercDown(MaxHeap H,int P);
void BuildHeap(MaxHeap H);
int main()
{
	MaxHeap H;
	H=Create(100);
	printf("测试Inser函数："); 
	for(int i=0;i<5;i++) Insert(H,i);
	for(int j=1;j<=H->Size;j++) printf("%d ",H->Elements[j]);
	
	printf("\n测试DeleteMax函数：%d。\n",DeleteMax(H)); 
	for(int j=1;j<=H->Size;j++) printf("%d ",H->Elements[j]);
	
	printf("\n测试BuildHeap函数：\n"); 
	for(int i=1;i<=5;i++) H->Elements[i]=i;
	H->Size=5;
	for(int j=1;j<=H->Size;j++) printf("%d ",H->Elements[j]);
	printf("\n");
	BuildHeap(H);
	for(int j=1;j<=H->Size;j++) printf("%d ",H->Elements[j]);
	return 0;
} 


MaxHeap Create(int MaxSize)
{
	MaxHeap H=(MaxHeap)malloc(sizeof(struct HeapStruct));
	H->Elements=(ElementType *)malloc((MaxSize+1)*sizeof(ElementType));
	H->Size=0;
	H->Capacity=MaxSize;
	H->Elements[0]=MaxData;
	return H;
}
int IsFull(MaxHeap H)
{
	if(H->Size==H->Capacity) return 1;
	else return 0;
}
int IsEmpty(MaxHeap H)
{
	if(H->Size==0) return 1;
	else return 0;
}
void Insert(MaxHeap H,ElementType item)
{ 
	if(IsFull(H)){
		printf("最大堆已满,无法插入！\n");
		return;
	}
	int i=++H->Size;
	for(;item>H->Elements[i/2];i=i/2){
		H->Elements[i]=H->Elements[i/2];
	}
	H->Elements[i]=item;
}
ElementType DeleteMax(MaxHeap H)
{
	ElementType item; 
	if(IsEmpty(H)){
		printf("最大堆为空,无法删除！\n");
		return 404;
	} 
	ElementType MaxItem=H->Elements[1];
	item=H->Elements[H->Size--];
	int root=1,child;//root是最后的元素可能插入的位置 
	for(;root*2<=H->Size;root=child){
		child=2*root; 
		if((child+1<=H->Size)&&(H->Elements[child+1]>H->Elements[child]))
			child++;
		if(item>=H->Elements[child]) break;
		H->Elements[root]=H->Elements[child];
	}
	H->Elements[root]=item; 
	return MaxItem; 
}
void PercDown(MaxHeap H,int P)
{//下滤：将H中H->[p]为根的子堆调整为最大堆 
	int Parent,Child;
	ElementType X;
	X=H->Elements[P]; 
	for(Parent=P;Parent*2<H->Size;Parent=Child){
		Child=Parent*2;
		if((Child!=H->Size)&&(H->Elements[Child+1]>H->Elements[Child]))
			Child++;
		if(X>=H->Elements[Child]) break;
		else H->Elements[Parent]=H->Elements[Child];
	}
	H->Elements[Parent]=X;
}
void BuildHeap(MaxHeap H)
{
	int i;
	for(i=H->Size/2;i>0;i--)
		PercDown(H,i);
}