摘要：
一、简介 前面的文章我们循序渐进的讲解了《二叉树》《二分搜索树》《AVL-平衡二叉树》，从左至右互为基础。尤其是二分搜索树给了我们如何将数据组织成为搜索树的思想，当然二分搜索树存在的天然问题--在极端情况下回退化为链表。所以引出了AVL-平衡二叉树，通过再平衡即LL，LR，RR，RL四个旋转操作维护 阅读全文
摘要：
一、简介 本文将通过图解和代码详细讲解AVL平衡二叉树的性质及失衡和再平衡的内容。在看本文之前希望大家具备二分搜索树的相关知识。或移步《二分搜索树》了解二分搜索树。 二、平衡二叉树 前面关于二分搜索树的文章，最后分析了在极端情况下，二分搜索树会退化为一个链表，那为了避免这种情况的发生，AVL平衡二叉 阅读全文