Scala实现：KD-Tree(k-dimensional tree)

Scala实现：KD-Tree(k-dimensional tree) kd-tree是一种分割k维数据空间的数据结构。主要应用于多维空间数据的搜索，常常使用在SIFT、KNN等多维数据搜索的场景中，以KNN(K近邻)为例，使用线性搜索的方式效率低下，k-d树本质是对多维空间的划分，其每一个节点都为k维点的二叉树kd-tree，所以能够大大提升搜索效率。node KD-Tree的构建步骤: 上述文

>>阅读原文<<