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 . 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 . BK-trees can be used for approximate string matching in a dictionary .
Wikipage redirect
primaryTopic
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 . 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 . BK-trees can be used for approximate string matching in a dictionary .
has abstract
A BK-tree is a metric tree sug ...... ing matching in a dictionary .
@en
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
733,313,553
subject
comment
A BK-tree is a metric tree sug ...... ing matching in a dictionary .
@en
label
BK-tree
@en