Проект "Лабораторные работы по структурам данных"

Описание

Данный проект содержит реализации различных структур данных и алгоритмов на языке программирования Си.

Структура проекта

lab1

• Описание: Реализация непрямоугольной матрицы
• Характеристики: Хранение матрицы во внешней памяти

lab2

• Описание: Реализация двусторонней очереди
• Характеристики: Компиляция библиотеки

lab3a

• Описание: Реализация упорядоченной таблицы
• Характеристики: Итераторы

lab3b

• Описание: Реализация хеш-таблицы с открытой адресацией
• Характеристики: Ресайз на простое число

lab4a

• Описание: Реализация бинарного дерева поиска
• Характеристики: Частотный словарь

lab4b

• Описание: Реализация красно-черного дерева
• Характеристики: Быстрый поиск слова

lab5

• Описание: Реализация ориентированного взвешенного графа
• Алгоритмы: Поиск в ширину, Беллман-Форд, Флойд-Уоршалл