AVL 平衡树

自平衡二叉搜索树，通过旋转操作保持树的高度平衡

遍历:

遍历结果: -

算法说明

查找/插入/删除：O(log n)（始终保证）

核心思想：AVL 树是严格平衡的 BST，要求每个节点的左右子树高度差不超过1。当插入或删除操作破坏平衡时，通过左旋、右旋、左右旋、右左旋四种旋转操作恢复平衡。相比红黑树平衡更严格，查找效率更高，但插入删除时旋转次数更多。