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:
“That sound, everywhere about us, of the sea—
the tree among its tresses has always heard it,
and the horse dips his black body in the sound
stretching his neck as if towards drinking water ...”
—Denise Levertov (b. 1923)