Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данныхМассивы
Записи
Множества
Динамические структуры данных
Линейные списки
Циклические списки
Мультисписки
Стек
Очереди
Задачи поиска в структурах данных
Линейный поиск
Поиск делением пополам (двоичный поиск)
Поиск в таблице
Прямой поиск строки
Алгоритм Кнута, Мориса и Пратта
Частичное совпадение со словом и вычисление
Алгоритм Боуера и Мура
Хеширование данных
Методы разрешения коллизий
Переполнение таблицы и рехеширование
Оценка качества хеш-функции
Организация данных для ускорения поиска по вторичным ключам
Инвертированные индексы
Битовые карты
Представление графов и деревьев
Бинарные деревья
Представление бинарных деревьев
Прохождение бинарных деревьев
Сортировка с прохождением бинарного дерева
Сортировка методом турнира с выбыванием
Применение бинарных деревьев для сжатия информации
Представление выражений с помощью деревьев
Представление сильноветвящихся деревьев
Применение сильноветвящихся деревьев
Представление графов
Алгоритмы на графах
ЛИТЕРАТУРА
Содержание раздела
