有關BST搜索樹轉換爲AVL高度平衡樹的旋轉問題

最近在複習數據結構，看到BST的時候遇到了問題，就是當刪除或增加樹中節點時，要求保證樹的高度平衡行，也就是使BST成爲AVL。 後來看了很多資料，說LL、RR、LR、RL啥的，沒看懂。之後經過和同學研究發現了一個特性，就是offending node與其回溯路徑上的最近的兩個點有大小關係。 如上圖，一個空BST樹，插入16到樹中，由於是空樹，那麼16就作爲根節點。之後再輸入3。3比16小，放在16

>>阅读原文<<