公職◆資料結構題庫

三、有一棵高度平衡二元搜尋樹（balanced binary search tree）又稱 AVL 樹 （Adelson-Velskii Landis tree）如下圖，加入 90，請詳細說明該如何調整 成一棵 AVL 樹？接著再加入 85，請詳細說明該如何調整成一棵 AVL 樹？ 接著再刪除 15，該如何調整成一棵 AVL 樹？請將最後調整後的 AVL 樹 中每個節點之平衡因子（balance factor）寫在節點旁邊。（25 分）