Матьяш В.А., Путилов В.А., Фильчаков В.В., Щёкин С.В. Структуры и алгоритмы обработки данных. Учебное пособие

КФ ПетрГУ, Апатиты, 2000. - 80 с.
Основные структуры данных
Массивы
Записи
Множества
Динамические структуры данных
Представление стека и очередей в виде списков
Задачи поиска в структурах данных
Линейный поиск
Поиск делением пополам (двоичный поиск)
Поиск в таблице
Методы ускорения доступа к данным
Хеширование данных
Организация данных для ускорения поиска по вторичным ключам
Представление графов и деревьев
Бинарные деревья
Представление бинарных деревьев
Прохождение бинарных деревьев
Алгоритмы на деревьях
Представление сильноветвящихся деревьев
Применение сильноветвящихся деревьев
Представление графов
Алгоритмы на графах
Литература