題組內容

四、對稱式最小-最大堆積（Symmetric Min-Max Heap，簡稱 SMMH）是一種優先佇列 （priority queue），請回答下列與 SMMH 相關的問題。

⑴請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積（heap）建 構 之 優 先 佇 列 功 能 有 何 不 同 ？ 並 從 一 個 空 的 SMMH 開 始 ， 依 序 插 入 30,20,50,5,4,9,70,2,80。請畫出最後 SMMH 的樹狀結構圖。（10 分）