BK-tree
id:
bk-tree-192-3937319
title:
BK-tree
text:
A BK-tree is a metric tree suggested by Walter Austin Burkhard and Robert M. Keller specifically adapted to discrete metric spaces.
For simplicity, consider integer discrete metric d . 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 = k . BK-trees can be used for approximate string matching in a dictionary.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/BK-tree
date created:
date modified:
2023-01-15T08:31:34Z
main entity:
{"identifier":"Q4835786","url":"https://www.wikidata.org/entity/Q4835786"}
image:
fields total:
13
integrity:
13