三、 Heap 與 Priority Queue:操作設計與複雜度 (20 分)
請回答:
(a) 何謂「最大堆(max-heap) 」?請寫出其結構性質與序性質。
(b) 用最大堆實作 Priority Queue 時,insert(x) 與 deleteMax() 的
主要步驟為何?
(c) 分析上述兩個操作的時間複雜度,並說明原因。