详解平衡二叉树（AVL树）以及Python实现相关操作

平衡二叉树 1、概述 2、定义 3、失衡二叉排序树的分析与调整 3.1 LL型—右旋转 3.2 RR型—左旋转 3.3 LR、RT型—双旋转 1、概述 为什么引入平衡二叉树？ \quad \quad 含有n个结点的二叉排序树的平均查找长度ASL和树的形态有关 问题： 如何提高形态不均衡的二叉排序树的查找效率？ 解决办法： 做平衡化处理，尽量让二叉树的形状均衡，转换成平衡二叉树。 2、定义 平衡二叉

>>阅读原文<<