平衡二叉樹

1.問題描述 什麼是平衡二叉樹？在此就不在贅述，下面主要就幾個關鍵問題進行分析   2.關鍵問題 a.AVL樹的非遞歸與遞歸插入 平衡二叉樹的非遞歸的關鍵: 1.在尋找插入位置和旋轉的時候設置其路徑上的平衡因子，這個要特別注意 當然非遞歸比遞歸複雜的多，但是對於理解其執行過程很有幫助！ 2.是旋轉之後可能並沒有產生效果（實際上是旋轉成功，但是輸出的樹沒有變），因爲在修改的時候，並沒有注意結點的改變

>>阅读原文<<