【二叉搜索樹】的詳細實現(C++)

二叉搜索樹的概念 　　從前面討論折半搜索的性能中可知，如果每次從搜索序列的中間進行搜索，把區間縮小一半，通過有限次迭代，很快就能通近到所要尋找的元素。進一步，如果我們直接輸入搜索序列，構造出類似於折半搜索的判定樹那樣的樹形結構，就能實現快速搜索。這種樹形結構就是二又搜索樹。 二又搜索樹（binary search tree）或者是一棵空樹，或者是具有下列性質的二又樹： 　　（1）每個結點都有一個作

>>阅读原文<<