Единственный подходящий набор слайдов, который я нашел, это этот , который на странице 15 говорит, для построения: Отсортируйте все точки по значению координаты x и сохраните их в листовых узлах сбалансированного бинарного дерева (т. е....

У меня около 10 ^ 4 точек в 7-мерном пространстве. Для определенного приложения мне нужно сделать ~ 10 ^ 6 запросов диапазона на этом входе, чтобы найти все точки, которые лежат внутри заданного диапазона. В этом приложении все запросы используют...

Я прочитал несколько слайдов, например, одну последнюю страницу , где описывают алгоритм поиска. Однако у меня есть основной вопрос. Данные лежат в двумерном пространстве. Сначала я создаю двоичное дерево поиска на основе значения x точек....