Ребят, привет всем, а какую структуру данных использовать для нахождения k ближайших соседей, если множество данных нужно изменять.
Ну например, есть геолокации, которые можно обновлять и нужны запросы на нахождения k ближайших соседей к заданной геолокации.
Тот же Uber, когда юзер запрашивает водителя - как он ищет ближайших водителей, если их локации обновляются очень часто?
Смотрел KDTree в пайтоне, но там только query запросы есть, то есть рассчитано на статическое множество, по которому делают запросы.