2016年9月1日
KD-tree
摘要： 就是K维空间上的二叉查找树。 每个node对应k维空间的超矩形区域 在方差最大的维度上，比较数据与kd-tree的根节点、中间节点，在该维度上的中值处划分，得到新的子空间，直到不能再分。 用于最近邻查找时候，需要对未被访问过的分支进行回溯，如果距离更小，就更新。 阅读全文
posted @ 2016-09-01 20:02 xy123001 阅读(479) 评论(0) 推荐(0) 编辑