Metric tree

From Wikipedia, the free encyclopedia

You have new messages (last change).

A metric tree is any tree data structures specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the triangle inequality to make accesses to the data more efficient. Examples include vp-trees, m-trees and bk trees.


Comp Sci logo This computer science-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../m/e/t/Metric_tree.html"