下列那一種資料結構可以 O(log n)的時間複雜度模擬優先權佇列(Priority queue)？
A雙端點柱列（Double ended queue）
B堆（Heap）正確答案
C鏈結串列（Linked list）
D二元搜尋樹（Binary search tree）
答案與詳解
為什麼答案是 B
Heap 是完全二元樹，父節點永遠 ≥（或 ≤）子節點。插入後 sift-up、刪除最大值後 sift-down，高度為 log n，故操作皆 O(log n)，是 Priority Queue 的經典實作。
考點：Deque 結構考點：堆積 Heap考點：線性結構考點：BST 陷阱
載入中…
