四、給予一串資料：45, 30, 40, 65, 68, 60, 70, 50，將此串資料依序建成一 max-heap樹，並說明如何從此 max-heap 樹進行由小至大的排序（Sorting）。（20 分）

三、新冠肺炎肆虐全球，目前世界各國生物及醫學實驗室均在尋找新型冠狀病毒的基因，假設新型冠狀病毒的基因由 A, T, C, G, H, M 核苷酸所組成，今有一新型冠狀病毒的基因為 ATATATCCHCGMCMA，請使用霍夫曼演算法（Huffman Algorithm）設計霍夫曼樹（Huffman Trees），並設計出一編碼表（Code Words），依序分別寫出 A, T, C, G, H, M 核苷酸的編碼位元數，將此新型冠狀病毒基因以最少位元數（Minimum Bit Strings）編碼，並計算出最少位元數（Minimum Bit Strings）。（20 分）