Алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Поисковые структуры данных)
м (Поисковые структуры данных)
Строка 53: Строка 53:
 
* [[Rope]]<tex>^\star</tex>
 
* [[Rope]]<tex>^\star</tex>
 
* [[AA-дерево]]<tex>^\star</tex>
 
* [[AA-дерево]]<tex>^\star</tex>
<!--* [[Техника частичного каскадирования]]-->
+
* [[Техника частичного каскадирования]] <tex>^\star</tex>
 +
* [[Centroid decomposition]] <tex>^\star</tex>
  
 
== Запросы на отрезках ==
 
== Запросы на отрезках ==

Версия 14:44, 26 июня 2017

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировки

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

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

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

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

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

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

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