平衡二叉樹（C++實現）

平衡二叉樹的建立（插入節點） 二叉樹的刪除節點        刪除節點算法思想：首先第一步須要找到要刪除的節點x，並分狀況進行處理：node 若是要刪除的節點爲葉子節點，就找到了要刪除的節點，假設節點p是一個葉子節點，則直接刪除它。若是刪除節點以後，二叉樹不平衡，則須要進行相關的調整。 若是要刪除的節點爲只有一棵子樹的節點，就找到了要刪除的節點，假設p是一個只有一棵子樹的節點，則將p刪除，p節點的

>>阅读原文<<