AVL_rotation

AVL树是一种自平衡二叉搜索树，其中每个节点的左子树和右子树的高度差最多为1。为了保持这种平衡，当插入或删除节点时，可能需要进行旋转操作。AVL旋转是一种调整树结构以保持平衡的操作，主要有三种类型：左旋、右旋和双旋。左旋是当某个节点的右子树高度大于左子树高度时进行的，右旋则相反。双旋用于解决左右子树高度不平衡的情况。通过这些旋转操作，AVL树能够确保在任何情况下都能保持O(log n)的查找、插入和删除操作的时间复杂度。