K-d-дерево (k-мерное дерево) — это структура данных для хранения точек в многомерном пространстве. Их можно использовать для эффективного запроса, существует ли точка, а также для выполнения евклидова поиска ближайшего соседа и поиска внутри гиперпространственных прямоугольных областей.