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 #define tree int
using namespace std;
int find_path(tree bhtree, int x, tree path);
void adjustup_minheap(tree bhtree, int pos);
int main()
int index, num;
tree *path = new tree[n];
bool flag = 1;
for (int i = 0; i < m; i++) //尋找路徑, 然後輸出
return 0;
}void adjustup_minheap(tree bhtree, int pos)
bhtree[child] = minitem;
}int find_path(tree bhtree, int index, tree path)
MOOC資料結構課程 題集15 列出連通集
06 圖1 列出連通集 25 分 給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出...
mooc資料結構筆記（題來自mooc）
6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...
資料結構題集
陣列 移動零 陣列 移除元素 陣列 刪除元素 陣列 兩數之和 ii 輸入有序陣列 陣列 驗證回文串 陣列 反轉字串中的母音字母 陣列 長度最小的子陣列 陣列 兩個陣列的交集 查詢錶類演算法 兩個陣列的交集 ii 查詢錶類演算法 有效的字母異位詞 查詢錶類演算法 同構字串 查詢表的演算法 根據字元出現...