这些结构中哪些适用于精确的最近邻，哪些适用于近似版本？
Which of these structures are for exact Nearest Neighbor and which ones for approximate version?
LSH 是一种流行的 ANN 算法。
k-d 树可能是最流行的精确求解 NN 的解决方案。
然而，阅读 this survey 我发现了这些结构，但我不明白哪些是用于求解 NN 或 ANN 的：
- quad/oct-tree
- 球树
- R-树
- M-树
我没有找到任何专门针对 ANN 的调查，所以我认为所有这些都是针对 NN 和度量空间的（它们不能用于非度量空间）。
LSH 是一种流行的 ANN 算法。
k-d 树可能是最流行的精确求解 NN 的解决方案。
然而，阅读 this survey 我发现了这些结构，但我不明白哪些是用于求解 NN 或 ANN 的：
- quad/oct-tree
- 球树
- R-树
- M-树
我没有找到任何专门针对 ANN 的调查，所以我认为所有这些都是针对 NN 和度量空间的（它们不能用于非度量空间）。