Вопросы по теме 'space-partitioning'

Как я могу сохранить двоичное дерево разделения пространства в реляционной базе данных?
Я пытаюсь сохранить данные в дереве разделения двоичного пространства в реляционной базе данных. Сложность этой структуры данных заключается в том, что она имеет два разных типа узлов. Первый тип, который мы называем узлом данных, просто содержит...
231 просмотров

структура данных для подвижных точек в 3d
У меня много точек (+100 000) в трехмерном пространстве. Мне нужно использовать запросы ближайшего соседа и диапазона. Сначала я использовал kdtree (k=3), но каждая точка имеет атрибут скорости. Их местоположение не статично, они меняют свое...
142 просмотров

Лучшая структура данных для хранения координат для эффективного поиска?
Кажется, здесь есть похожий вопрос , но я не был удовлетворен ни ясность ответа, ни его практичность. В недавнем интервью меня спросили, в какой структуре данных я буду хранить свой большой набор чисел с плавающей запятой, чтобы искать новое...
1446 просмотров
schedule 16.07.2022