A metric tree is any tree data structure 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 the M-tree, vp-trees, cover trees, MVP Trees, and bk trees.
Read more about Metric Tree: Multidimensional Search, Metric Data Structures
Famous quotes containing the word tree:
“Either make the tree good, and its fruit good; or make the tree bad, and its fruit bad; for the tree is known by its fruit.”
—Bible: New Testament, Matthew 12:33.