(2) Priority Queue 有非常多種實作方式，例如 Unordered Array、Sorted(由小到大) Array、 Min Heap、甚至是 Binary Search Tree 也可以。就「POP(delete)最小值」這動作裡的「找到最小值」所花時間成本來看(即不包括移除該筆資料、後續維護該資料結構所花時間)，請先簡單分析這四種結構所花的時間⾧短，最後由大到小排序(考慮 Average Case 就好)。

(1) 河內塔問題是㇐個典型可用遞迴方式求解的問題，相傳在越南河內有個塔，塔中有三根柱子，柱子中串有盤子，盤子由小到大排列，小盤子在上，大盤子在下，任務是要把左邊柱子上的盤子移到右邊的柱子，如下圖所示：移動規則如下： A. ㇐次只能移動㇐個盤子 B. 盤子只能在這三根柱子中移動，移動時不可以拿起來放在旁邊，㇐定要找㇐根柱子放下 C. 為避免盤子被壓壞，小的盤子需在大盤子的上面請根據上述的規則，撰寫㇐遞迴演算法，演算法可以列出將所有盤子從右邊柱子移到左邊柱子的所有步驟。