Algorithms and data structures stubs

Вики

Экспоненциальное дерево

/

Экспоненциальное дерево Экспоненциальное дерево Тип дерева поиска с экспоненциальным уменьшением числа дочерних узлов с глубиной.   Значения хранятся только в конечных […]

Вики

Икс-дерево

/

X-дерево Описание X-дерева X-дерево — это индексная древовидная структура, основанная на R-дереве.   Используется для хранения данных во многих измерениях.   Появилось

Вики

Приоритетное R-дерево

/

Приоритетное R-дерево Приоритетное R-дерево Альтернатива пространственному R-дереву   Предложено Арджем, Де Бергом, Хаверкортом и Йи в 2004 году   Гибридное между k-мерным

Вики

Бродал очередь — Arc.Ask3.Ru

/

Очередь Бродаля Очередь Бродала Структура очереди с кучей/приоритетом   Низкие временные рамки в наихудшем случае: O(1) для вставки, O(log(n)) для удаления  

Вики

UB-дерево

/

UB-дерево Описание UB-дерева UB-дерево — сбалансированное дерево для хранения и извлечения многомерных данных   Основано на дереве B+ с записями в

Вики

Ограниченная триангуляция Делоне

/

Ограниченная триангуляция Делоне Определение ограниченной триангуляции Делоне Ограниченная триангуляция Делоне расширяет триангуляцию Делоне, добавляя сегменты в качестве ребер.  Применяется в

Вики

Вероятностный анализ алгоритмов

/

Вероятностный анализ алгоритмов Основы вероятностного анализа алгоритмов Вероятностный анализ оценивает вычислительную сложность алгоритмов, учитывая вероятностное распределение входных данных.  Используется для

Вики

Принцип отложенного решения

/

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

Вики

Самая маленькая грамматическая задача

/

Самая маленькая грамматическая проблема Определение и сложность задачи Задача поиска наименьшей контекстно-свободной грамматики для генерации заданной строки.  Размер грамматики определяется

Прокрутить вверх