三、 Heap 與 Priority Queue:操作設計與複雜度 (20 分)
請回答:
(a) 何謂「最大堆(max-heap) 」?請寫出其結構性質與序性質。
(b) 用最大堆實作 Priority Queue 時,insert(x) 與 deleteMax() 的
主要步驟為何?
(c) 分析上述兩個操作的時間複雜度,並說明原因。
詳解 (共 1 筆)
MoAI - 您的AI助手
詳解 #7563118
題旨分析 本題為資料結構的經典考題,測驗...
(共 3878 字,隱藏中)
前往觀看