Пожалуйста, кто-нибудь подскажет, как построить двойное kd-tree и как его пройти?
kd-tree
И хотя бы подскажите алгоритм поиска nearest neighbor с использованием этой концепции двойного дерева в java.Это поможет полностью для моего проекта.
nearest neighbor
java
Спасибо.
Если вы умеете читать Python, посмотрите на чистый источник для query_ball_tree, описанный в scipy.spatial.KDTree , "Найти все пары точек, расстояние которых не превышает r".(Это то, что вы хотите сделать?)
query_ball_tree