下列關於堆積（heap）資料結構之敘述，何者正確？
A二元搜尋樹（BST）
B完整樹（complete tree）正確答案
C最糟插入時間 O(n)
D最糟刪除時間 O(n)
答案與詳解
為什麼答案是 B
Heap 的定義就是一棵完整二元樹：除最後一層外每層填滿，最後一層由左至右填入。正因如此才能用陣列(array)有效率地實作。
考點：Heap≠BST考點：完整樹結構考點：插入O(log n)考點：刪除O(log n)
載入中…
Heap 的定義就是一棵完整二元樹：除最後一層外每層填滿，最後一層由左至右填入。正因如此才能用陣列(array)有效率地實作。
