kd-tree详解

kd-tree适用的范围：

        二维平面最近点对之间的操作，动态维护、询问、查询等。包括曼哈顿距离和欧几里德距离。

曼哈顿距离和欧几里德距离：

1.曼哈顿距离

曼哈顿距离又称Manhattan distance，还见到过更加形象的，叫出租车距离的。具体贴一张图，应该就能明白。

上图摘自维基百科，红蓝黄皆为曼哈顿距离，绿色为欧式距离。

2.欧式距离

欧式距离又称欧几里得距离或欧几里得度量（Euclidean Metric），以空间为基准的