AVL树

AVL树 普通的二叉搜索树的退化 在使用二叉搜索树时，只规定了左子树的值小于根节点的值，右子树的值大于根节点的值，并没有对树的形状做出要求。 在树较为平衡（左右子树高度相差较小）时，如下图所示： 我们在二叉搜索树上进行的增加、删除、查找的操作的时间复杂度平均为 O ( l o g   n ) O(log\,n) O(logn)。 但是在树比较倾斜时，在二叉搜索树上的操作的时间复

>>阅读原文<<