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.