調整平衡二叉樹步驟

爲什麼要平衡二叉樹？ 平衡二叉樹調整爲防止極端情況   爲什麼用這四種方法調整？ 這四種固定調整方法，可以繼續保持元素排序的有效性   下面介紹四種方法： 單旋轉： 長的三角形代表着，比別的子樹更加長的子樹 雙旋轉：（僅僅介紹了一種情況，另一種情況按照對稱，可自行領會） 注意，落葉，重掛兩步（重掛的原理：那個結點把葉結點撞斷，這個葉結點就安裝在那個結點上）

>>阅读原文<<