05-树7 堆中的路径

　　课上的例题。

#include <stdio.h>

#define MaxN 1001
#define MinH -10001

int H[MaxN], size;

void Create();
void Insert(int X);
void Print(int K);

int main()
{
    int N, M, K, i, data;
    scanf("%d %d", &N, &M);
    
    Create();    // 堆初始化 
    
    for ( i = 0; i < N; i++ ) { // 以逐个插入的方式建 堆 
        scanf("%d", &data);
        Insert(data);
    }
    for ( i = 0; i < M; i++ ) { // 按 路径 打印 
        scanf("%d", &K);
        Print(K);
    }
    
    return 0;
}

void Insert(int X)
{ /* 将 X 插入H, 这里省略检查堆是否已满的代码 */
    int i;
    
    for ( i = ++size; H[i/2] > X; i /= 2 ) 
        H[i] = H[i/2];
    H[i] = X;
}

void Print(int K)
{
    int flag = 1;
    for ( ; K >= 1; K /= 2 ) {
        if ( flag )
            flag = 0;
        else
            printf(" ");
        printf("%d", H[K]);
    }
    printf("\n");
}

void Create()
{
    size = 0; 
    H[0] = MinH; // 设置  "岗哨"
}