数据结构笔记9 平衡二叉树（平衡二叉树的概念、平衡二叉树的调整）

什么是平衡二叉树？ 搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。 平衡因子（Balance Factor，简称BF）: BF(T) = hL-hR，其中hL和hR分别为T的左、右子树的高度。 平衡二叉树（Balanced Binary Tree）（AVL树）空树，或者任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1。 设 nh 高度为h的平衡二叉树的最少结点数。

>>阅读原文<<