Java: ускорение реализации KdTree для повторяющихся запросов - PullRequest
0 голосов
/ 21 марта 2020

Недавно я наткнулся на эту классную реализацию KdTree в Java:

https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/KdTree.java

Мне было интересно, есть ли возможности ускорить nearestNeighbourSearch метод для многих повторных запросов?

Можно ли использовать независимый от запроса лист в KdTree?

...