A cover tree is a tree data structure used for the partitiong of metric spaces to speed up operations like nearest neighbor,
-nearest neighbor, or range searches. In this blog post, I introduce cover trees, their uses, their properties, and I measure the effect of the dimension of the metric space on the run-time in an experiment with synthetic data.