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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Деревья поиска)
(Деревья поиска)
Строка 136: Строка 136:
 
* [[2-3 дерево]]
 
* [[2-3 дерево]]
 
* [[B-дерево]]
 
* [[B-дерево]]
* [[Красно- черное дерево]]
+
* [[Красно-черное дерево]]
 
* [[Декартово дерево]]
 
* [[Декартово дерево]]
 
* [[Splay-дерево]]
 
* [[Splay-дерево]]

Версия 20:51, 17 мая 2011

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Динамическое программирование

Теория вероятности

Марковские цепи

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

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

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

Деревья поиска

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

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

Хеширование

Сортировка