Java 双kd树构造

Java 双kd树构造,java,kdtree,Java,Kdtree,请告诉我如何构造双kd树以及如何遍历它 至少告诉我在java中使用此双树概念查找最近邻的算法。这将有助于我的项目充分 谢谢。如果您能阅读Python,请查看中描述的query\u ball\u tree的清晰源代码 , “找到距离最大为r的所有点对”。(这就是你想要做的吗?谢谢你的重播,也请帮我找到平衡的kd树java代码。我现在的代码是不平衡的。注释是任何比kdtreeSorry更有效的树,在java上都没有帮助;您觉得python查询树(65行)可以理解吗?对于其他树/kdtree变体,您必

请告诉我如何构造双
kd树以及如何遍历它

至少告诉我在
java
中使用此双树概念查找
最近邻的算法。这将有助于我的项目充分


谢谢。

如果您能阅读Python,请查看中描述的
query\u ball\u tree
的清晰源代码 ,

“找到距离最大为r的所有点对”。(这就是你想要做的吗?

谢谢你的重播,也请帮我找到平衡的kd树java代码。我现在的代码是不平衡的。注释是任何比kdtreeSorry更有效的树,在java上都没有帮助;您觉得python查询树(65行)可以理解吗?对于其他树/kdtree变体,您必须更加具体。另见。