唐小满

AVL树是一种自平衡二叉搜索树，通过旋转操作保持树的平衡性。其核心原理引入平衡因子的概念来判断树是否平衡，做情况的区分，根据不同的场景做旋转操作消除不平衡。