kd-tree详解 kd-tree适用的范围： 二维平面最近点对之间的操作，动态维护、询问、查询等。包括曼哈顿距离和欧几里德距离。曼哈顿距离和欧几里德距离：1.曼哈顿距离曼哈顿距离又称Manhattan distance，还见到过更加形象的，叫出租车距离的。具体贴一张图，应该就能明白。上图摘自维基百科，红蓝黄皆为曼哈顿距离，绿色为欧式距离。2.欧式距离欧式距离又称欧几里得距离或欧几里得度量（Euclid... 模版 2023-12-08 48 点赞 0 评论 72 浏览
