K-d tree

在计算机科学中，k-d树（k-dimensional的缩写）是一种空间划分数据结构，用于组织k维空间中的点。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。k-d树是空间二分树（Binary space partitioning ）的一种特殊情况。 索引结构中相似性查询有两种基本的方式： 一种是范围查询（range searches）：范围查询就是给定查询点和查询距离的阈值，从数据集

>>阅读原文<<