KNN

KD树——总结归纳（参考留言中的blog）

1.对于knn算法而言，采用brutal暴力遍历所有点，再从中选取最近点的时间开销。
我们采取分支的策略，类似2分查找，
将所有点的位置信息，构建树形结构，
在父节点和子节点将对于查找点距离满足一点过关系，就可以放弃查找其他子节点
因此加快查找时间开销。
至于具体要满足什么要的关系，根据什么样的距离信息来建树
就是KD树的具体细节，和KD树变种优化的内容了。