Google 有一个用 C 语言编写的 KD 树库：这里
据我所知，您使用其中一个函数将注释插入树中，然后查询树中最近的邻居。它返回一个指向新数组的指针（据我所知）。
这是我的目标：
我有一个 3D 数组，我希望找到一种方法来返回给定点最近邻居的索引。我想说：这是一个点：（12,23,14），现在告诉我最接近的点的索引，例如：“它是数组中的第 5 项”。但是，我不知道该怎么做。
我的问题，有没有人：
A）知道一个有据可查的关于 c 的 k 维最近邻搜索库，或者：
B) 知道如何获取 Google 的代码以返回数组中最近邻居的位置。