Структуры и алгоритмы обработки данных

       

Структуры и алгоритмы обработки данных

Структуры и алгоритмы обработки данных
Массивы

Записи
Множества
Динамические структуры данных
Линейные списки

Циклические списки
Мультисписки
Стек


Очереди
Задачи поиска в структурах данных

Линейный поиск
Поиск делением пополам (двоичный поиск)
Поиск в таблице
Прямой поиск строки
Алгоритм Кнута, Мориса и Пратта
Частичное совпадение со словом и вычисление
Алгоритм Боуера и Мура

Хеширование данных
Методы разрешения коллизий
Переполнение таблицы и рехеширование
Оценка качества хеш-функции
Организация данных для ускорения поиска по вторичным ключам
Инвертированные индексы

Битовые карты
Представление графов и деревьев
Бинарные деревья
Представление бинарных деревьев

Прохождение бинарных деревьев
Сортировка с прохождением бинарного дерева
Сортировка методом турнира с выбыванием
Применение бинарных деревьев для сжатия информации
Представление выражений с помощью деревьев
Представление сильноветвящихся деревьев
Применение сильноветвящихся деревьев

Представление графов
Алгоритмы на графах
ЛИТЕРАТУРА
Содержание раздела