1 AVL树的定义 AVL树是一种自平衡二叉排序树.它的特点是不论什么一个节点的左子树高度和右子树的高度差在-1,0,1三者之间. AVL树的不论什么一个子树都是AVL树. 2 AVL树的实现 AVL树本质是一种二叉排序树,所以二叉排序树的不论什么性质AVL树都具有.可是AVL树略微复杂的地方就是AVL树必须满足平衡条件.详细跟BST不同的地方主要体如今插入,删除操作. 插入操作:当插入之后可能会出现不平衡,所以这时候要通过旋转树来实现平衡. 旋转有四种类型,左左,左右,右左,右右.当中左左旋转…