双kd树结构

Question

请有人告诉我如何构建双kd-tree以及如何遍历它？

至少告诉我在nearest neighbor中使用这种双树概念查找java的算法。这将有助于我的项目。

谢谢。

Answer 1

如果您可以阅读Python，请查看中描述的query_ball_tree的明确来源 scipy.spatial.KDTree，
“查找距离最多为r的所有点对”。 （那是你想做的吗？）