AVL Tree概念之旋转

在探寻AVL Tree旋转这一概念之前，需要弄清楚的一些概念:     1、二叉搜索树（BinarySearch Tree）:若树的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树(Reference to二叉搜索树)         2、An AVL treeis a self-balancin

>>阅读原文<<