自平衡方式--旋轉

關鍵字：旋轉、支點、不平衡起始點、碰撞 前言： 　　判斷分支：不平衡起始點到插入節點所在的這條路徑。分類：LL型、LR型、RR型、RL型等 　　不平衡起始點：從插入節點開始，沿着到根節點的路徑往上找第一個平衡因子大於1的節點，這個節點就稱爲不平衡起始點。也是判斷分支的起點 　　支點：指判斷分支的起點，也指旋轉的支點。   1、定義：平衡二叉樹在失去平衡之後重新進行調整的一種方式。 2、實現方式：左

>>阅读原文<<