為什么80%的碼農都做不了架構師？>>> ??

這幾種圖和書中所講的那種很明顯的“左左”“右右”舉例情況不同，這里面這幾種都是很容易誤判的情形。

1、6節點的左子樹3節點高度比右子樹7節點大2，左子樹3節點的左子樹1節點高度大于右子樹4節點，這種情況成為左左。

2、6節點的左子樹2節點高度比右子樹7節點大2，左子樹2節點的左子樹1節點高度小于右子樹4節點，這種情況成為左右。

3、2節點的左子樹1節點高度比右子樹5節點小2，右子樹5節點的左子樹3節點高度大于右子樹6節點，這種情況成為右左。

4、2節點的左子樹1節點高度比右子樹4節點小2，右子樹4節點的左子樹3節點高度小于右子樹6節點，這種情況成為右右。

轉載于:https://my.oschina.net/UBW/blog/884737

總結

以上是生活随笔為你收集整理的平衡二叉树中需要旋转的情况的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。