数据结构（六）平衡二叉树

平衡二叉树 0. 为何要使用AVL树？ 二叉搜索树的搜索效率与其树的深度相关，而二叉搜索树的组成又与其插入序列相关，在极端情况下，二叉搜索树成为一条单链（比如插入序列是 1 2 3 … n），使得搜索效率大大降低，为了避免这种情况出现，我们采用二叉平衡树对插入结点进行调整，使得树的深度尽可能小 1. 定义 平衡因子 BF(T) = h L _L L​ - h R _R R​，其中 h L _L L

>>阅读原文<<