申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

四、二元堆積（BinaryHeap）是一種優先佇列（PriorityQueue），主要用來管理具有優先權順序的資料物件，每個資料物件具有一個可以界定大小或前後順序的鍵值（Key），我們在此假設鍵值越低的資料物件有越高的優先權。

(一)請完整描述最小堆積（Min_Heap）的定義與相關的操作功能。（5分）

詳解提供者：114年高考上榜

1.根節點為最小值。
2.父節點比左右子節點小。

詳解提供者：Odin Angus

操作功能：
insert() 插入資料
extract_min() 從根節點取出最小資料