【二叉搜索树】的详细实现(C++)

二叉搜索树的概念 　　从前面讨论折半搜索的性能中可知，如果每次从搜索序列的中间进行搜索，把区间缩小一半，通过有限次迭代，很快就能通近到所要寻找的元素。进一步，如果我们直接输入搜索序列，构造出类似于折半搜索的判定树那样的树形结构，就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树（binary search tree）或者是一棵空树，或者是具有下列性质的二又树： 　　（1）每个结点都有一个作

>>阅读原文<<