KD-Tree
KD-Tree
Определение
Дерево для пространственного разделения данных, ускоряющее поиск ближайших соседей путём рекурсивного деления по одному измерению. Используется в ANN-алгоритмах для снижения вычислительной сложности при малых размерностях.
Где встречается
- 235. Как вы выбираете ANN алгоритм под ваш use case (volume, dimensionality, budget)
- 290. Реализовать swarm coordination