Java 平衡二叉樹的旋轉

目錄 平衡二叉樹的旋轉 1. 左旋（逆時針） 2. 右旋（順時針） 3. 左左 4. 左右 5. 右左 6. 右右 平衡二叉樹的旋轉 在構建一棵平衡二叉樹的過程中，當有新的節點要插入時，檢查是否因插入後而破壞了樹的平衡，如果是，則需要做旋轉去改變樹的結構； 由於在構建平衡二叉樹的時候，當有新節點插入時，都會判斷插入後時候平衡，這說明了插入新節點前，都是平衡的，即高度差絕對值不會超過1。當新節點插入

>>阅读原文<<