平衡二叉树

平衡二叉搜索树通过保持树的平衡来确保搜索效率稳定在O(log n)。AVL树是其经典实现，通过计算每个节点的平衡因子（左子树高度减右子树高度）判断是否失衡，当绝对值大于1时触发旋转操作。根据插入位置不同，分为四种旋转情况：LL型需右旋，RR型需左旋，LR型先对左子树左旋再整体右旋，RL型先对右子树右…