Definition of search tree in English:

search tree

noun

  • Any of several data structures having the form of a tree and configured to facilitate efficient searching and retrieval of data; especially a binary tree.

    Frequently with modifying word or phrase, as AVL search tree, binary search tree, etc.

Origin

1960s.