19 如下圖所示之最小堆積（min-heap），若此時插入（insert）關鍵值為 4 的元素，則在插入動作完成 後，其父（parent）節點之關鍵值為何？
(A)2
(B)3
(C) 5
(D)8

答案：登入後查看
統計： A(64), B(207), C(44), D(34), E(0) #1187409

詳解 (共 1 筆)

#1652453

最小堆積（min-heap）新增一個值4時，會加在8的左子節點。加入後再調整,8會與4對調(min-heap父小於子),然後父節點3,無須再調整。所以新增值4節點之父節點為3.

20
3