AVL树 发表于 2020-11-03 更新于 2020-11-09 分类于 数据结构与算法 ， 数据结构 ， 树 阅读次数： Valine： AVL树平衡二叉排序树 AVL树的性质 每个节点都大于左子树并小于右子树 每个节点的左子树高度和右子树高度差不超过1 树节点的高度节点的平衡因子旋转操作左旋转右旋转LL LR RL RR操作插入操作删除操作