![三、有一整數陣列 num [7]，儲存資料為{19, 37, 28, 99, 72, 6, 55}。使用堆積排序法（Heap Sort）將此陣列由小到大排序，請詳細列出排序步驟。 （20 分）](https://www.wdwk123.com/wp-content/themes/modown/static/img/thumbnail.png)
五、請完成下列表格有關排序演算法的 time complexity（假設排序資料有 n 個，資料位數有 d 個）、是否為 In− Space 演算法、是否為 Stable 演算法及範例數列 50, 46, 37, 28, 19 進行降冪排列時所需的比較次數。（30 分）
1. Bubble Sort
最佳時間複雜度:O(n) - 在...
三、請以如下的 Huffman Tree 所做的數字編碼，解讀 01010111110100100011 編碼對應的數字。（10 分）
原始數字為:01010111110100100011
0101,0111,11,0100,1000,11
0101 = 9
...
二、請為數列 0, 10, 30, 20, 50, 80, 40, 90, 70, 60 建立 AVL tree, Min/Max heap, 2− 4 tree，並依它們的性質以 yes or no 完成下表。註：所建立的 tree or heap 請以圖示，如果是 Searching Tree，請以左小右大的方式建立。 （24 分）
AVL tree, 0, 10, 30, 20, 50, 80, 40, 90, 70, 60
1.
...
