五、請完成下列表格有關排序演算法的 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.
...
五、請使用 Prim 演算法找出下圖的最小生成樹（Minimum Spanning Tree），起始點為節點 a，請將搜尋結果畫出來。（15 分）
https://ideone.com/t1TktH
程式碼
#include <iostream>
#in...
四、若將下圖當作樹，請分別用陣列與鏈結串列（Linked List）的方式來表示。 （20 分）
#include <iostream>
// Define the structure fo...
三、下圖為一棵二元搜尋樹（Binary Search Tree），若要刪除節點 48，在維持最小變動的狀況下，但仍需維持一棵二元搜尋樹，請畫出所有可能的二元搜尋樹。（20 分）
答：
以上是修改前
以上是刪除後
過程:由於root(4...
(二)請將下列表示式轉成中序（Infix）（5 分） AB + D ∗ EBA //+ AD ∗ C /+ CD ∗ +A − B + CD ∗ −
偵測到這是後序式(Detected Postfix Expression.)
原始後序式(Original): A B + D...
(一)請將下列表示式轉成後序（Postfix）（5 分） (A + B)× (C ^ (D − E) + F) – G
要將中序表示式 (Infix) 轉換成後序表示式 (Postfix)，我們可以遵循運算子的優先級...
