文章目录 1 定义2 左旋、右旋3 添加、删除 1 定义 平衡二叉树(AVL Tree)是一种高度自平衡的二叉查找树。 平衡因子:对于AVL树的每一个结点,平衡因子是它的左子树高度和右子树高度的差值。 平衡二叉树的特征:所有结点的平衡因子都是-1, 0, 1。 2 左旋、右旋 AVL树的左旋、右旋与红黑树相同。 3 添加、删除 1. 左左局面(LL) 自平衡:右旋。 2. 左右局面(LR) 自平衡:左旋->右旋。