СОДЕРЖАНИЕ

1. Основные структуры данных

     1.1. Массивы

     1.2. Записи

     1.3. Множества

     1.4. Динамические структуры данных

     1.4.1. Линейные списки

     1.4.2. Циклические списки

     1.4.3. Мультисписки

     1.5. Представление стека и очередей в виде списков

     1.5.1. Стек

     1.5.2. Очереди

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

     2.1. Линейный поиск

     2.2. Поиск делением пополам (двоичный поиск)

     2.3. Поиск в таблице

     2.3.1. Прямой поиск строки

     2.3.2. Алгоритм Кнута, Мориса и Пратта

     2.3.3. Алгоритм Боуера и Мура

3. Методы ускорения доступа к данным

    3.1. Хеширование данных

    3.1.1. Методы разрешения коллизий

    3.1.2. Переполнение таблицы и рехеширование

    3.1.3. Оценка качества хеш-функции

    3.2. Организация данных для ускорения поиска по вторичным ключам

    3.2.1. Инвертированные индексы

    3.2.2. Битовые карты

4. Представление графов и деревьев

    4.1. Бинарные деревья

    4.2. Представление бинарных деревьев

    4.3. Прохождение бинарных деревьев

    4.4. Алгоритмы на деревьях

    4.4.1. Сортировка с прохождением бинарного дерева

    4.4.2. Сортировка методом турнира с выбыванием

    4.4.3. Применение бинарных деревьев для сжатия информации

    4.4.4. Представление выражений с помощью деревьев

    4.5. Представление сильноветвящихся деревьев

    4.6. Применение сильноветвящихся деревьев

    4.7. Представление графов

    4.8. Алгоритмы на графах

ЛИТЕРАТУРА