摘要： 在竞赛中，kd-tree一般只用于平面，很少有高于二维的情况。 在随机情况下，kd-tree的复杂度为O(NlogN)，但会被极端数据卡到平方级别。 总而言之，就是优美的暴力。 查询时，通过估价函数进行减值。当然，这个函数一定要大于等于最后的结果，才有正确性。 1.求平面最近点对，欧几里得距离。精确 阅读全文