数据结构与算法系列----平衡二叉树（AVL树）

一：背景 平衡二叉树（又称AVL树）是二叉查找树的一个进化体，因为二叉查找树不是严格的O(logN)，因此引入一个具备平衡概念的二叉树，它的查找速度是O(logN)。因此在学习平衡二叉树以前，读者必须须要了解下二叉查找树，具体连接：二叉查找树html 那么平衡是什么意思？咱们要求对于一棵二叉查找树 ，它的每个节点的左右子树高度之差不超过1。（对于树的高度的约定：空节点高度是0；叶子节点高度是1。）

>>阅读原文<<