xiuzhublog

摘要： 简介 k-d树（k-dimensional），是一种分割k维数据空间的数据结构（对数据点在k维空间中划分的一种数据结构），主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 举例 上图就是一颗kdtree，可以看出kdtree是二叉搜索树的变种。 kdtree的性质： kdtree具有平 阅读全文