自己动手写数据结构（12）——平衡二叉树（详解结点删除）

在上一篇博客中实现了二叉排序树。我们发现，查找的效率取决于树的高度。比如对于{62,88,58,47,35,73,51,99,37,93}这样的数组，利用上一篇博客实现的插入，得到的二叉排序树为: 但当我们改变一下数组中元素的顺序，比如改成{35,37,47,51,58,62,73,88}，那得到的二叉排序树就为： 不难看出，这时的二叉排序树退化成了一个线性表。这时已经完全没有了二叉排序树的优势。

>>阅读原文<<