AVL 轉

學習過了二叉查找樹，想必大家有遇到一個問題。例如，將一個數組{1,2,3,4}依次插入樹的時候，形成了圖1的情況。有建立樹與沒建立樹對於數據的增刪查改已經沒有了任何幫助，反而增添了維護的成本。而只有建立的樹如圖2，才能夠最大地體現二叉樹的優點。                           　　在上述的例子中，圖2就是一棵平衡二叉樹。科學家們提出平衡二叉樹，就是爲了讓樹的查找性能得到最大的體

>>阅读原文<<