[數據結構]二叉樹的旋轉

　　在很多平衡樹中都用到了樹的旋轉來維護，比如說紅黑樹，以及競賽比較常用的樹堆（Treap） 樹的旋轉既要能改變最大深度，使得平衡樹平衡又不能破壞BST（二叉查找樹，Binary Search Tree） 的性質，還是比較困難。 　　先不說BST的，先看看一棵普通的樹是怎麼旋轉的（雖然是一樣），然後再思考，爲什麼這樣可以 不破壞BST的性質。 （PS，有兩個結點的內容是一樣，就在繪圖的時候右邊加了

>>阅读原文<<