最小堆输出

还是何钦铭老师讲的好，这题就直接进入主题吧，就是从老师的视频课程学来的，代码也是原生代码。

说实话，目前虽然刚学完哈夫曼和大小堆，但暂时没有去实现代码所以还不能熟练掌握和应用，但是大小堆的简洁和以前的有些不一样，用顺序表的方式来表达树的结构逻辑。

#include<stdio.h>
#include<malloc.h>
#define MAXN 1001
#define MINH -10001

int H[MAXN], size;

void Create()
{
	size = 0;
	H[0] = MINH;//岗哨 
}

void Insert(int X)
{
	int i;
	for(i=++size; H[i/2]>X; i/=2)
	    H[i] = H[i/2];
	H[i] = X;
}

int main()
{
	int n, m, X, i, j;
	scanf("%d %d",&n, &m);
	Create();
	for(i=0; i<n; i++)
	{
		scanf("%d", &X);
		Insert(X);
	}
	for(i=0; i<m; i++)
	{
		scanf("%d", &j);
		printf("%d ", H[j]);
		while(j>1)
		{
			j/=2;
            printf("%d ", H[j]);
		}
		printf("\n");
	}
	return 0;
}

就直接说说核心的位置，在Insert那里：

void Insert(int X)
{
int i;
for(i=++size; H[i/2]>X; i/=2)
   H[i] = H[i/2];
H[i] = X;

}

这种方式在书本中的最大堆里面，书本没有最大堆，但可以由最大堆自己再推出最小堆，emmmm，先是++size，进入后就是‘i = 1’，让‘1/2 = 0的位置’与原先设定好的‘0’位置进行对比，哨兵是一个很小的值，所以第一次对比后，新插入的X值比‘0’处的值大，于是直接在‘1’的位置赋值，回到主函数后，开始进入第二次插入，进入Insert（）后size追加1到2, 于是用2/2=1的位置和插入的X进行比对，比位置‘1’的值小，于是让位置‘1’的值放到位置‘2’，2/2=1，此时循环中的 i 为1，在进行和1/2 = 0位置进行对比,发现不符合条件了，退出循环，再继续在H[i] = X;中进行赋值，也就是赋值在第一个位置。