一文搞定系列（图文详解，代码解析）：AVL树

AVL树是一种特殊的二叉搜索树 二叉搜索树的局限 我们已经知道，一般情况二叉搜索树的查找效率为log(n)，已经足够好了。但是这里为什么强调是一般情况呢？是因为，对于同样的节点，插入的顺序不同，最后得到的二叉搜索树的结构也不一样，对于（2，3，4，5，6，7，8）序列，可以构成下面这样的一颗二叉搜索树： 还是（2，3，4，5，6，7，8）序列，它也能构成下面这样的二叉搜索树，准确的说它应该是一个单

>>阅读原文<<