# binary search tree

**binary search tree** A binary tree in which the data values stored at the nodes of the tree belong to a well-ordered set, and the value stored at any nonterminal node, A, is greater than the values stored in the left subtree of A and less than the values stored in the right subtree of A. To search a binary search tree, t, to see if the value, *v*, is present, the recursive search algorithm shown in the figure is used.

In data-processing applications, the data values stored at the nodes of a binary search tree will be key values with an associated link to the record to be retrieved. The same principle is used in the binary search algorithm. The concept can be generalized to a multiway search tree. See also AVL tree, optimal binary search tree.

#### More From encyclopedia.com

Ipoh , Ipoh •capo • Gestapo •Aleppo, depot •downtempo, tempo, uptempo •Expo •cheapo, Ipoh, peep-bo, repo •hippo •hypo, typo •oppo, topo, troppo •compo • Lim… Bo Tree , Bo tree (Bodhi tree) In Buddhism, the pipal under which the Buddha (Siddhartha Gautama) found enlightenment (bodhi) at Bodh Gaya, near Varanasi, n In… Tree Shrews , Tree shrews
tree shrew, small, arboreal mammal of the family Tupaiidae, found in S Asia. The 17 known species of tree shrews are classified as the or… Upas Tree , upas tree in folklore, a Javanese tree alleged to poison its surroundings and said to be fatal to approach. An account of the tree was given in the L… tree fern , tree fern Tree-like fern of the family Cyatheaceae. Tree ferns grow in tropical and sub-tropical regions, particularly moist mountainous areas. Heigh… European tree frog , Hyla arborea (European tree frog, green tree frog) See HYLIDAE.
European tree frog (Hyla arborea) See HYLIDAE.

#### You Might Also Like

#### NEARBY TERMS

**binary search tree**