Tag: kdtree

Java中的KDTree实现

我正在寻找Java中的KDTree实现。 我做了谷歌search，结果似乎很随意。 实际上有很多结果，但它们大多只是一次性的实现，我宁愿find一些具有更多“产品价值”的东西。 就像apache集合或者用于.NET的优秀的C5集合库。 我可以看到公共bug跟踪器，并查看最后一次SVN提交发生的时间。 另外，在一个理想的世界里，我会find一个精心devise的空间数据结构API，而KDTree只是该库中的一个类。 对于这个项目，我只能在2维或3维上工作，而且我大多只对一个好的最近邻居实现感兴趣。

谁能告诉我KD-tree和R-tree有什么区别

我看看KD-tree和R-tree的定义，看起来它们差不多。 谁能告诉我KD-tree和R-tree有什么区别？ 谢谢