AVL树的基本概念（概念、性质）

目录   AVL树的概念 AVL树的性质： AVL树是如何实现的 AVL树的概念 二叉搜索树在数据接近有序的时候，可能会退化为单支树，这时候它就不具备查找效率高效的优点了，单支树就相当于在顺序表中查找时间复杂度为O(N),当二叉搜索树接近为完全二叉树时这时它的查找效率是最高的时间复杂度为O(log2N)。 AVL树就是为了避免树退化为单支树而创建的树，规定在向二叉搜索树中插入新节点时，如果能保证每

>>阅读原文<<