Мішатронік - Структуры данных

1	Стеки, очереди, деки, списки, кольца Теоретический материал: списки (Паскаль) Теоретический материал: стеки, очереди, кольца (Паскаль) Теоретический материал: стеки, очереди, деки (С++) Условия задач Условия задач Теоретический материал: стеки, очереди, деки, динамически расширяемый массивы, списки

2	Куча и приоритетная очередь Теоретический материал - кратко Реализация двоичной кучи Реализация биномиальной кучи Двоичная куча, приоритетная очередь и пирамидальная сортировка - подробно (теоретический материал и задачи): Для распечатки по 2 стр. на листе Условия задач

3	Двоичное дерево поиска Теоретический материал: двоичное дерево поиска Реализация Условия задач

4	Декартово дерево Теоретический материал Реализация Статья про декартово дерево на хабре (в трёх частях) Условия задач

5	Структуры данных, оптимизирующие запросы на интервалах (RMQ, RSQ, ...) RMQ: условия задач

6	Дерево Фенвика Теоретический материал Реализация Дерево Фенвика

7	Система непересекающихся множеств Система непересекающихся множеств Часть 1 Система непересекающихся множеств Часть 2 Система непересекающихся множеств Часть 3 Алгоритм Крускала за О(M log N) LCA: алгоритм Тарьяна Условия задач

8	Хеширование Условия задач Теоретический материал: хеширование

9	sqrt-декомпозиция sqrt-декомпозиция

10	sparse table (разреженная таблица) Теоретический материал (М.Ахмедов)