申論題

三、令 “i”代表插入（insert）一筆資料，“d” 代表刪除（delete）一筆資料。畫出在空 的 binary search tree 做 i4, i2, i6, i5, i1, i9, d4, i3, i8, d6, i10, i7, d5 動作之後最終的 binary search tree，而刪除資料時用比刪除資料大的資料取代它並調整成 binary search tree。（10 分）