自己動手寫數據結構（12）——平衡二叉樹（詳解結點刪除）

在上一篇博客中實現了二叉排序樹。我們發現，查找的效率取決於樹的高度。比如對於{62,88,58,47,35,73,51,99,37,93}這樣的數組，利用上一篇博客實現的插入，得到的二叉排序樹爲: 但當我們改變一下數組中元素的順序，比如改成{35,37,47,51,58,62,73,88}，那得到的二叉排序樹就爲： 不難看出，這時的二叉排序樹退化成了一個線性表。這時已經完全沒有了二叉排序樹的優勢。

>>阅读原文<<