“multiway search tree”的概念、定义、翻译、参考文献-科学参考

multiway search tree

Computer

(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, \dots, 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.

单词	multiway search tree
释义	multiway search tree Computer (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, \dots, 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.
随便看	general precession general public license general-purpose computer general-purpose input/output pin general-purpose interface bus general recursive function general relativity general solution General Strike((UK)) general theory of relativity general topology general will generating curve generating function generating polynomial generation generations generation time generative grammar generative nucleus generator generator cell generator(group theory) generator matrix generator potential