20 下圖顯示之資料結構為何？
phpeIoJKf
(A) Max-heap
(B) Min-heap
(C)不是 Min-heap 也不是 Max-heap
(D)是 Min-heap 也是 Max-heap

答案：登入後查看
統計： A(42), B(355), C(94), D(28), E(0) #1812555

詳解 (共 5 筆)

#2855304

min-heap 最小堆積:

該堆積中之每一子節點皆小於其父節點，其中root為該堆積之最小值

26
2
#2889344
但是heap不是要符合完整二元樹(com...
(共 42 字，隱藏中）
前往觀看
10
0
#2909317
是不是打反了？min-heap應該是每個...
(共 107 字，隱藏中）
前往觀看
9
1
#5507343

這邊只有4F說對，答案是給錯了

最大/小堆積 必須符合完全二元樹，並且

最大堆積 : 每個父節點大於它所有的子節點

最小堆積 : 每個父節點小於它所有的子節點

 

而完全二元樹 (Complete Binary Tree) 的定義為 :

最下層的節點要就是全滿 或者  全部靠左

 

顯然題目不符合完全二元樹的定義，所以正確答案為 ( C ) 

3
0
#2889749
@廷仔 我更改了回應內容，我猜會不會是堆...
(共 59 字，隱藏中）
前往觀看
3
1