四、若將下圖當作樹，請分別用陣列與鏈結串列（Linked List）的方式來表示。（20 分）

(二)從空集合開始，依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪出 Red Black Tree。（紅色節點請以雙線同心圓表示，例如將紅色節點 5 表示成；黑色節點請以單線圓表示，例如將黑色節點 8 表示成）。（13 分）