| I don't think there is a standard definition of the term "search tree". A search tree is a tree structure that supports the basic dictionary operations (find, insert, delete). But, of course, any tree structure will do that. However, specific kinds of trees such as splay trees and AVL trees do so much more efficiently than other kinds of trees. |