7 9 堆中的路徑 （25 分）資料結構（小頂堆）

7-9 堆中的路徑 （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 #include using namespace std;

const int mindata=-200000;
typedef struct hnode *heap;
int n,m;
struct hnode;
typedef heap minheap;
minheap creat(int minsize)
bool isfull(minheap h)
bool insert(minheap h,int x)
i=++h->sizee;
for (;h->data[i/2]>x;i/=2)
h->data[i]=x;
return true;
}int main()
while(m--)
else
}		cout << endl;
}	return 0;
}

#include using namespace std;

const int max = 1002;
int a[max];
int main()
else
}		cout << endl;
}	return 0;
}

資料結構 堆中的路徑

7 9 堆中的路徑 25 分 將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數n和m 1000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n個要被插入乙個初始為空的小頂堆的整...

PAT 堆中的路徑 25分

2 3 堆中的路徑 25分 將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn和m m le 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n n個要被插...

5 5 堆中的路徑 25分

將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn和m m le 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n n個要被插入乙個初始為空的小頂堆的整數...