数据结构与算法——平衡二叉树（AVL Tree）

数据结构与算法——平衡二叉树（AVL Tree） 构建一个二叉排序树时，如果构建序列是完全有序的，则会出现这样的情况：   显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会大约在log(n)log(n) 左右，其中 nn 为结点个数。 基本性质 ​ A

>>阅读原文<<