AVL樹刪除

AVL Tree與BST 由於AVL樹本身就是一顆自平衡的BST，因此其的刪除比起BST僅僅多了刪除後平衡的調整   查找: AVL樹中一定不存在兩個值大小相同的節點 從AVL樹根開始向下搜索，根據意圖刪除值與當前節點值大小關係進行下一步操作: 1、  當前節點值大於意圖刪除值，保存當前節點並在當前節點的左子樹中繼續查找意圖刪除值 2、  當前節點值小於意圖刪除值，保存當前節點並在當前節點的右子樹

>>阅读原文<<