平衡二叉樹（樹的旋轉）

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

>>阅读原文<<