大规模相似数据搜索

k-d树：

1.k-d树是一个二叉树，每个节点表示一个超矩形的空间范围。

2.构建k-d树是一个逐级展开的递归过程。

3.k-d树的分割线是对K维坐标轴进行的，优先选取方差比较大的维。

4.以中值切分构造树。

5.在维数小于20时效率最高。