Экспоненциальное дерево
Экспоненциальное дерево Экспоненциальное дерево Тип дерева поиска с экспоненциальным уменьшением числа дочерних узлов с глубиной. Значения хранятся только в конечных […]
Экспоненциальное дерево Экспоненциальное дерево Тип дерева поиска с экспоненциальным уменьшением числа дочерних узлов с глубиной. Значения хранятся только в конечных […]
X-дерево Описание X-дерева X-дерево — это индексная древовидная структура, основанная на R-дереве. Используется для хранения данных во многих измерениях. Появилось
Приоритетное R-дерево Приоритетное R-дерево Альтернатива пространственному R-дереву Предложено Арджем, Де Бергом, Хаверкортом и Йи в 2004 году Гибридное между k-мерным
Очередь Бродаля Очередь Бродала Структура очереди с кучей/приоритетом Низкие временные рамки в наихудшем случае: O(1) для вставки, O(log(n)) для удаления