coding A&D：AVL平衡二叉樹的旋轉（插入結點）

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

>>阅读原文<<