BK-tree

（重定向自Bk tree）

A BK-tree is a metric tree suggested by Walter Austin Burkhard and Robert M. Keller specifically adapted to discrete metric spaces. For simplicity, let us consider integer discrete metric $d(x,y)$ . Then, BK-tree is defined in the following way. An arbitrary element a is selected as root node. The root node may have zero or more subtrees. The k-th subtree is recursively built of all elements b such that $d(a,b) = k$ . BK-trees can be used for approximate string matching in a dictionary .

单词	Bk tree
释义	Bk tree 英语百科 BK-tree （重定向自Bk tree） A BK-tree is a metric tree suggested by Walter Austin Burkhard and Robert M. Keller specifically adapted to discrete metric spaces. For simplicity, let us consider integer discrete metric $d(x,y)$ . Then, BK-tree is defined in the following way. An arbitrary element a is selected as root node. The root node may have zero or more subtrees. The k-th subtree is recursively built of all elements b such that $d(a,b) = k$ . BK-trees can be used for approximate string matching in a dictionary .
随便看	motion of the ground motion of the oscillator motion of thinking motion of translation motion of transport motion of urgent necessity motion of variable angular acceleration motion of water mass motion on appeal motion on set aside judgment motion organ motion orientation motion over motion pain Motion parallax motion path motion paths motion pattern Motion perception motion pictue theater motion picture motionpicture motion picture analysis Motion Picture Association of America Motion Picture Association of America, the