Алгоритмы и структуры данных

Материал из Викиконспекты
Версия от 21:14, 7 июня 2017; Lapenok.aleksej (обсуждение | вклад) (Поисковые структуры данных)
Перейти к: навигация, поиск

Амортизационный анализ

Персистентные структуры данных

Приоритетные очереди

Система непересекающихся множеств

Поисковые структуры данных

Запросы на отрезках

Корневая эвристика

Дерево отрезков

Дерево Фенвика

Задача о наименьшем общем предке

Хеширование

Сортировки

Квадратичные сортировки

Сортировки на сравнениях

Многопоточные сортировки

Другие сортировки

Сортирующие сети

Алгоритмы поиска

Связь между структурами данных