七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（time complexity）、空間複雜度（space complexity）及穩定性（stability）。（10 分）

二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是左子樹的節點數加 1（根節點自己）。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的二元搜尋樹，試繪出完成後的二元排序搜尋樹（binary search tree with rank），每個節點附上左子樹大小。（10 分）