平衡二叉樹（樹的旋轉）

1.概念 平衡二叉樹建立在二叉排序樹的基礎上，目的是使二叉排序樹的平均查找長度更小，即讓各結點的深度儘可能小，因此，樹中每個結點的兩棵子樹的深度不要偏差太大。 平衡二叉樹的遞歸定義：平衡二叉樹是一棵二叉樹，其可以爲空，或滿足如下2個性質：①左右子樹深度之差的絕對值不大於1。②左右子樹都是平衡二叉樹。 平衡因子的概念：結點的平衡因子 = 結點的左子樹深度 — 結點的右子樹深度。若平衡因子的取值爲-1

>>阅读原文<<