傲骄鹿先生

摘要： 在前面的章节已经有总结过，在某些特定的情况下，二叉排序树是有可能退化成单链表的。也就是说，如果一个二叉排序树对已经有序的序列进行排序，那么其中的结构就会退化成单链表，并且元素的查找效率也会明显的下降，那么此时我们需要一些特别的手段保证这个二叉排序树的“平衡”，... 阅读全文