标签： algorithm data-structures computer-science
假设我们在三维空间中有10亿个点（或者2d，此时无关紧要），我们希望找到k closest points（大小为k的点的子集更接近每个点）除了任何其他这样的子集），我们怎么能这样做？
k closest points
我知道有一个名为cover tree的数据结构，但我想这可能没用，因为它试图找到最接近一个点的节点。
答案 0 :(得分：0)
这似乎是K-Means Algorithm的理想问题，您的结果应该看起来像this
