implementations reaches hundreds, where they can be grouped as: Basic Tree Structures Multi-Way Trees Space-Partitioning
已经开发了几种空间划分(space-partitioning)方法来解决 NNS 问题。可能最简单的是kd 树,它迭代地将搜索空间平分为两个 区域,其中包含父区域的一半点。