數據結構---二叉樹(2)---平衡二叉樹(2)

0.簡介 上一篇說到了平衡二叉樹不平衡的一種情況，這次我們來看另一種情況。 1.平衡二叉樹 不平衡的情況 根據上一篇的介紹，對於這種情況，我們先考慮將A節點降低來配合C節點的深度。 調整樹 上圖中，我將C又收回去了，因爲這裏的調整和C沒什麼關係，我們發現，調整好後，樹仍然是不平衡的！雖然將A中的子樹與原來B中的子樹(陰影部分)達到了平衡，但是卻升高了B的另一個子樹，導致再次不平衡，看來用上一篇的方

>>阅读原文<<