摘要： 转载请注明出处 一、背景 我们从最最最简单的场景开始，假设在一个二维平面上，现有N个点，如下图所示 现在给你一个点，求K个最近的点（欧式距离），如下图所示 肉眼很容易可以看出，以query点为中心画个圆，慢慢往外扩展，直到包含K个点，然后这K个点就是最近的点。 看起来很容易，但这得给算法实现个眼睛啊 阅读全文