阿摩線上測驗
17 如下圖所示之最小堆積（min-heap），若此時進行擷取最小鍵值（extract-min），則在動作完成後， 對於關鍵值為 7 之節點，其父（parent）節點之關鍵值為何？
(A)3
(B)5
(C)6
(D)8
答案：登入後查看
統計： A(40), B(172), C(180), D(16), E(0) #1352392
統計： A(40), B(172), C(180), D(16), E(0) #1352392
詳解 (共 2 筆)
Moonforget Whung
#1529795
33
0
kuasmisaaa
#1458233
最小堆積樹(Min Heap Tree)
指每一個節點的鍵值必須小於它的子節點的鍵值。其特性如下：
1. 每一棵Min Heap是一棵完整二元樹。
2. 樹根的鍵值小於左子樹與右子樹的鍵值。
3. 其左子樹與右子樹亦是 Min Heap。
指每一個節點的鍵值必須小於它的子節點的鍵值。其特性如下：
1. 每一棵Min Heap是一棵完整二元樹。
2. 樹根的鍵值小於左子樹與右子樹的鍵值。
3. 其左子樹與右子樹亦是 Min Heap。
13
0