平衡二叉搜索树之AVL树

1 什么是二叉搜索树？ 二叉查找树（Binary Search Tree），（又： 二叉搜索树 ，二叉排序树）它或者是一棵空树，或者是具有下列性质的 二叉树 ： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为 二叉排序树 。 二叉搜索树规则是： （1） 在查找和插入上很有效率，时间复杂度不超过O

>>阅读原文<<