平衡二叉树之AVL树的旋转

平衡二叉树是基于二叉排序树（或者也叫二叉搜索树）实现的一种自平衡的二叉树，实现方法有比如：AVL树、红黑树等等 二叉搜索树定义（维基百科）： 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1.若任意节点的左子树不空

>>阅读原文<<