問題詳情
四、對稱式最小-最大堆積（Symmetric Min-Max Heap，簡稱 SMMH）是一種優先佇列（priority queue），請回答下列與 SMMH 相關的問題。
【題組】⑴請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積（heap）建構 之 優 先 佇 列 功 能 有 何 不 同 ？ 並 從 一 個 空 的 SMMH 開 始 ， 依 序 插 入30,20,50,5,4,9,70,2,80。請畫出最後 SMMH 的樹狀結構圖。（10 分）
參考答案
答案：A
難度：簡單0.714286
統計：A(45),B(10),C(5),D(1),E(0)