阿華在設計一個程式，需要一種資料結構，可以一邊新增資料，一邊取出資料，且每次取出的資料都是現有資料中的最大值。您建議阿華使用下列何種資料結構？
AArray
BLinked List
CQueue
DHeap正確答案
答案與詳解
為什麼答案是 D
Max-Heap 保證根節點永遠是最大值，插入 O(log n)、取出最大值 O(log n)，完美符合題目需求，也是 Priority Queue 的標準底層實作
考點：Array 效率問題考點：Linked List 效率問題考點：FIFO vs 優先佇列考點：Max-Heap 優先佇列
載入中…
