申論題

三、 AVL Tree 是一種自平衡二元搜尋樹，樹中任一節點的左右兩棵子樹的最大高度差為 1。給定一棵空的 AVL Tree，在依序完成以下新增(insert)或刪除(delete)運算後，請畫出此棵 AVL Tree。(註：當進行有兩棵子樹的節點之刪除時，用右子樹的最小值來取代) （20 分）
 i. insert (15),    ii. insert (36),      iii. insert (9),
iv. insert (28),    v. insert (34),      vi. insert (55),
vii. insert (32),   viii. insert (29),   ix. delete (15),
x. delete (34).