Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Структуры данных
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
В начало
Календарь
Структуры данных
В начало
Курсы
Структуры данных и алгоритмы
Структуры данных
Тема 2
Теоретический материал - кратко
Теоретический материал - кратко
Нажмите на ссылку
heap.pdf
, чтобы просмотреть файл.
◄ Теоретический материал: стеки, очереди, деки, динамически расширяемый массивы, списки
Перейти на...
Перейти на...
Подборка теории по теме Стек
Теоретический материал: списки (Паскаль)
Теоретический материал: стеки, очереди, кольца (Паскаль)
Теоретический материал: стеки, очереди, деки (С++)
Условия задач
Условия задач
Теоретический материал: стеки, очереди, деки, динамически расширяемый массивы, списки
Реализация двоичной кучи
Реализация биномиальной кучи
По 1 стр. на листе
Для распечатки по 2 стр. на листе
Условия задач
Теоретический материал: двоичное дерево поиска
Реализация
Условия задач
Теоретический материал
Реализация
Статья про декартово дерево на хабре (в трёх частях)
Условия задач
RMQ: условия задач
Дерево интервалов: визуализатор
Теоретический материал
Реализация
Дерево Фенвика (М.Иванов)
Система непересекающихся множеств (М.Иванов)
Алгоритм Крускала за О(M log N) (М.Иванов)
LCA: алгоритм Тарьяна (М.Иванов)
Условия задач
Условия задач
Теоретический материал: хеширование
SQRT-декомпозиция. Постановка задачи и реализация
SQRT-декомпозиция. Прочие задачи
SQRT-декомпозиция входных запросов
Эвристика для некоторых типов задач
Условия задач
sqrt-декомпозиция (М.Иванов)
Теоретический материал (М.Ахмедов)
Реализация двоичной кучи ►