KD-Tree 数组版 kd树最近邻查询 kd树范围查询

参考文献：
/**
 * 给定平面上的 n 个点 ，找出平面上最近两个点对之间的欧几里得距离。
 * oiwiki
 * https://wuzhiwei.net/kdtree/
 * 
 * 范围查询
 * https://blog.csdn.net/dylan_frank/article/details/77934272
 * 找到百度地图中显示在屏幕上区域中的所有酒店
 */

 // https://www.cnblogs.com/shoulinjun/p/3815604.html
 // 实际是 partition 的思路
 // nth_element(nodes + l, nodes + mid, nodes + r + 1, x_less);

计算平面距离

方差建树

递归建树

数组做数据结构