二叉搜索树之—AVL

搜索树: 搜索树：又叫二叉排序树，他是一颗空树，或者具有以下几个特性： 1、若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 3、它的左右子树也分别为二叉搜索树 索搜结构之AVL树： AVL树：一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 1、它的左右子树都是 AVL树 2、左子树和右子树高度之差(简称平衡因子)

>>阅读原文<<