Crate b_k_tree

Source

Modules§

metrics

Structs§

BKTreeMap
a tree for quickly finding items separated by a small discrete distance
BKTreeSet
a set for quickly finding items separated by a small discrete distance
CloseKeyIter
iterator over keys close to some key
CloseMapIter
iterator over mappings close to some key
CloseSetIter
iterator over the items close to some key
CloseValIter
iterator over values with keys close to some key
KeyIter
iterator over the keys in the tree
MapIter
iterator over the mappings in the tree
SetIter
iterator over the items in the tree
ValIter
iterator over the values in the tree

Traits§

DiscreteMetric
a discrete distance metric. It should obey the usual axioms of a metric space