multiway search tree
multiway search tree of degree n. A generalization of a binary search tree to a tree of degree n where each node in the ordered tree has m ← n children and contains (m–1) ordered key values, called subkeys. For some given search key, if the key is less than the first subkey then the first subtree (if it exists) is searched for the key; if the key lies between the ith and (i + 1)th subkey, where i = 1,2,…, m–2
then the (i + 1)th subtree (if it exists) is searched; if the key is greater than the last subkey then the mth subtree (if it exists) is searched. See also B-tree.
then the (i + 1)th subtree (if it exists) is searched; if the key is greater than the last subkey then the mth subtree (if it exists) is searched. See also B-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… cork oak , cork oak (also cork tree) • n. an evergreen Mediterranean oak (Quercus suber), the outer layer of the bark of which is the source of cork. 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…
You Might Also Like
NEARBY TERMS
multiway search tree