平衡二叉树：为什么需要平衡？旋转操作简单讲

二叉搜索树（BST）因极端插入可能退化为链表，操作复杂度升至O(n)。平衡二叉树通过**平衡因子**（节点左右子树高度差）控制平衡，要求平衡因子为-1、0或1。当不平衡时，通过**旋转操作**（LL右旋、RR左旋、LR先左旋后右旋、RL先右旋后左旋）调整结构，使树高保持log n级别，确保查找、插入、删除等操作复杂度稳定在O(log n)。旋转本质是调整支点，恢复树的平衡结构。