【非選題】 三、 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).