图示讲解AVL平衡二叉树的左旋和右旋

AVLTree 高度平衡的搜索二叉树 一棵平衡树，或是空树，或是具备如下性质的二叉搜索树：左子树和右子树都是AVL树，且左右子树的高度之差的绝对值不超过1。 该二叉树，根结点的右子树高度为3，左子树高度为2。结点上方的数字为平衡因子，由于右子树高度比左子树高度大1，因此根结点的平衡因子为1。 一颗平衡二叉树，若是有n个结点，其高度可保持O(log2^n),平均搜索长度也能够保持在O(log2^n)

>>阅读原文<<