平衡二叉樹：爲什麼需要平衡？旋轉操作簡單講

二叉搜索樹（BST）因極端插入可能退化爲鏈表，操作複雜度升至O(n)。平衡二叉樹通過**平衡因子**（節點左右子樹高度差）控制平衡，要求平衡因子爲-1、0或1。當不平衡時，通過**旋轉操作**（LL右旋、RR左旋、LR先左旋後右旋、RL先右旋後左旋）調整結構，使樹高保持log n級別，確保查找、插入、刪除等操作複雜度穩定在O(log n)。旋轉本質是調整支點，恢復樹的平衡結構。