數據結構學習筆記——第四講——樹（中）（4.2平衡二叉樹）

  1. 什麼時平衡二叉樹   2. 平衡二叉樹的高度   3. 平衡二叉樹的調整——RR插入（RR旋轉、右單旋）   4. 平衡二叉樹的調整——LL插入（LL旋轉、左單旋）   5. 平衡二叉樹的調整——LR插入（LR旋轉、左右雙旋）   6. 平衡二叉樹的調整——RL插入（RL旋轉、右左雙旋）   7. 插入元素後，可能需要重新計算平衡因子

>>阅读原文<<