K-近邻算法详解-2（kd树）

1.什么是kd树 kd树是一种空间划分树，将整个空间划分为特定的几个部分，然后在特定空间的部分内进行相关的搜索操作，主要用于多维空间关键位置的搜索。 kd树表示对k维空间的一个划分（partition），构造kd树相当于不断地用垂直于坐标轴的超平面将k维空间切分，构成一系列的k维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。 2.kd树的构建 下面举一个简单的实例来解释kd树怎么构建。 假

>>阅读原文<<