題組內容
四、二元堆積(BinaryHeap)是一種優先佇列(PriorityQueue) ,主要用來管理具有優先權順序的資料物件,每個資料物件具有一個可以界定大小或前後順序的鍵值(Key),我們在此假設鍵值越低的資料物件有越高的優 先權。
(一)請完整描述最小堆積(Min_Heap)的定義與相關的操作功能。(5分)
詳解 (共 2 筆)
詳解
1.根節點為最小值。
2.父節點比左右子節點小。
2.父節點比左右子節點小。
詳解
操作功能:
insert() 插入資料
extract_min() 從根節點取出最小資料
insert() 插入資料
extract_min() 從根節點取出最小資料