Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
The main advantage of a search tree is that the data ordering criterion ensures that it is not necessary to do a complete tree traversal in order to locate a given item. Since search trees are defined recursively, it is easy to define a recursive search method.
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.