Лучшая древовидная структура для многомерных данных

Question

Для организации многомерных данных
Что является наиболее полезным и эффективным деревом структура данных?
(например, дерево KDB, дерево квадрантов региона, Rдерево)

Я хочу знать лучшее время поиска и лучшее использование пространства древовидная структура.

Answer 1

Различные структуры данных, включая деревья и информацию о них и исходный код их реализации, можно найти по адресу https://ece.uwaterloo.ca/~ece250/Algorithms/

Более того, информация о времени выполнения и асимптотический анализ различных типов древовидных структур находится в разделе 4 вhttps://ece.uwaterloo.ca/~ece250/Lectures/Slides/

Они очень полезны и надежны, и таким образом вы можете выбрать лучшую структуру в зависимости от ваших конкретных потребностей / данных

Надеюсь, это поможет!

Answer 2

Это сильно зависит от того, как ваши данные распределены в пространстве и как вы хотите их искать (по каким критериям вы запрашиваете?).

Очень легко найти правильную ячейку квад-дерева в заданном месте в пространстве, с другой стороны, она вносит больше накладных расходов, чем хорошо сформированное kd-дерево. Существует причина, по которой все эти методы все еще используются.

Укажите проблему, которую вы хотите решить с помощью структуры данных.