smmh

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

【題組】 ⑵請畫出第⑴小題建構的 SMMH，刪除數字 2 後 SMMH 的樹狀結構圖。 （5 分）

【題組】 ⑶承上題⑵，若 A1 開機，並處理了優先權最高的印表工作。請將印表佇列變化結果以 SMMH 樹狀結構圖表示之。 分） （5

【題組】 ⑵若所有印表機都尚未開機，而送進印表佇列的順序如後 （數字代表該印表優先權）：8, 18, 28, 38, 35, 25, 15, 5, 40, 1。請將該印表佇列以 SMMH 樹狀結構圖表

【題組】 ⑶請以一維陣列設計一資料結構儲存 SMMH，該資料結構可以使節點透過其對應之陣列索引值 x 構成的數學式計算出其祖父節點 g、父節點 p、左子節點 l、右子節點 r 與兄弟節點 s 等在陣列