平衡二叉樹中需要旋轉的情況

爲什麼80%的碼農都做不了架構師？>>>    這幾種圖和書中所講的那種很明顯的「左左」「右右」舉例情況不同，這裏面這幾種都是很容易誤判的情形。 1、6節點的左子樹3節點高度比右子樹7節點大2，左子樹3節點的左子樹1節點高度大於右子樹4節點，這種情況成爲左左。 2、6節點的左子樹2節點高度比右子樹7節點大2，左子樹2節點的左子樹1節點高度小於右子樹4節點，這種情況成爲左右。 3、2節點的左子樹1節

>>阅读原文<<