算法二叉搜索树之AVL树

最近学习了二叉搜索树中的AVL树，特在此写一篇博客小结。 1.引言 对于二叉搜索树而言，其插入查找删除等性能直接和树的高度有关，因此我们发明了平衡二叉搜索树。在计算机科学中，AVL树是最先发明的自平衡二叉搜索树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。对于N个节点的AVL树，由于树高被限制为lgN，因此其插入查找删除操作耗时为O（lgN）。   2.旋转 在讲解

>>阅读原文<<