申論題

四、給定 m 個印表機共用一個印表佇列（printer queue） 。印表機 A₁, …, A_k 每次都從印表 佇列選取優先權最高（優先權數字最大）的列印工作進行列印，印表機 A_k+1, …, A_m 每次都選取優先權最低（優先權數字最小）的列印工作進行列印。每天需要列印工作 繁多，因此該印表佇列在選取優先權最高、最低及排入新印表需求的效率非常重要。 假設該印表佇列以對稱最小最大堆積（Symmetric min-max heap, SMMH）加以實作。

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