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

В репозитории представлены реализации алгоритмов и структур данных.

Курсовая работа: Реализация и анализ Хэш-таблиц и АВЛ-деревьев

Описание

Реализация и исследование операций вставки, поиска и удаления в АВЛ-дереве и Хэш-таблице (двойное хэширование). Рассмотрение худшего, среднего, лучшего случаев для каждой структуры данных. Построение графиков.

Лабораторные работы по дисциплине "Алгоритмы и структуры данных"

1. Вычисление высоты дерева
2. Сортировка слиянием
3. Очереди с приоритетами
4. Алгоритм Рабина-Карпа

Лабораторные работы по дисциплине "Построение и анализ алгоритмов"

1. Поиск с возвратом
2. Жадный алгоритм и А*
3. Задача Коммивояжера
4. Алгоритм Кнута-Морриса-Пратта
5. Алгоритм поиска набора подстрок в строке (Ахо-Корасик)