05-树7 堆中的路径 (25 分)

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。

输入格式:
每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。

输出格式:
对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。

输入样例:

5 3
46 23 26 24 10
5 4 3

输出样例:

24 23 10
46 23 10
26 10

第一次自己一个人独立做出来，好感动啊
我自己顺便把删除操作也写出来了

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#define ERROR -1
typedef struct HNode *MinHeap;
struct HNode
{
    int *Data;
    int Size;
    int Capacity;
};
MinHeap BuildHeap(int N)
{
    MinHeap H = (MinHeap)malloc(sizeof(struct HNode));
    H->Data = (int *)malloc((N + 1) * sizeof(int));
    H->Size = 0;
    H->Capacity = N;
    H->Data[0] = -10001;
    return H;
}
void Insert(MinHeap H, int x)
{
    int i;
    i = ++H->Size;
    for (; H->Data[i / 2] > x; i /= 2)//最小堆 父节点大于子节点 就要挪下来
    {
        H->Data[i] = H->Data[i / 2];
    }
    H->Data[i] = x;
}
/*
int Delete(MinHeap H)
{
    int minitem;
    minitem = H->Data[1];
    int x;
    x = H->Data[H->Size--];
    int parent, child;
    for (parent = 1; parent * 2 <= H->Size; parent = child)
    {
        child = parent * 2;
        if ((child != H->Size) && (H->Data[child] > H->Data[child + 1])) //如果child刚好等于最大元素个数，那么 child+1 就会溢出
            child++;
        if (H->Data[child] > x)
            break;
        else
            H->Data[parent] = H->Data[child];
    }
    H->Data[parent] = x;
    return minitem;
}
*/
int main()
{
    int N, M;
    int i;
    int D;
    int S;
    MinHeap H;
    scanf("%d %d", &N, &M);
    H = BuildHeap(N);
    for (i = 0; i < N; i++)
    {
        scanf("%d", &D);
        Insert(H, D);
    }
    for (i = 0; i < M; i++)
    {
        int flag = 1;
        scanf("%d", &S);
        while (S)
        {
            if (flag)
            {
                printf("%d", H->Data[S]);
                flag = 0;
            }
            else
            {
                printf(" %d", H->Data[S]);
            }
            S /= 2;
        }
        printf("\n");
    }
    return 0;
}