Java中的KDTree实现
我正在寻找Java中的KDTree实现。
我已经做了一个谷歌搜索，结果似乎很偶然。实际上有很多结果，但是它们大多数都是一次性的实现，我宁愿找到一些具有更多“生产价值”的东西。诸如apache集合或.NET优秀的C5集合库之类的东西。我可以在此处看到公共错误跟踪程序，并检查上一次SVN提交的时间。而且，在理想的世界中，我会找到一个很好的设计好的用于空间数据结构的API，而KDTree只是该库中的一个类。
对于这个项目，我只会在2维或3维上工作，而我只是对一个良好的最近邻实现感兴趣。
回答：
在《Nutshell中的算法》一书中，有一个Java中的kd树实现以及一些变体。所有代码都在oreilly.com上，并且书本身也带您逐步了解算法，以便您可以自己构建。
以上是 Java中的KDTree实现 的全部内容， 来源链接： utcz.com/qa/416097.html
