Существует множество точек в 10-мерном пространстве, например (x0, x1, x2, ... x9) -> значение. Мне нужно хранить их отсортированным образом, чтобы при появлении новой точки (x0, x1, x2 ..., x9) я мог быстро ~ O (log (N)) найти ближайшего соседа новой точки.
Это тривиально в одномерном случае: использовать отсортированный массив. Двоичный поиск это его соседи O (log (N)). Добавьте эту новую точку в отсортированный массив O (log (N)). Но как насчет многомерного случая?