A Textbook of Data Structures and Algorithms 3: Mastering Advanced Data Structures and Algorithm Design Strategies

Это третий том учебника по структурам данных и алгоритмам, посвящённый продвинутым темам и стратегиям проектирования алгоритмов. Книга представляет собой глубокое и систематическое изложение фундаментальных концепций компьютерных наук.

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

Вторая часть книги посвящена организации файлов, включая основные типы файловых структур: кучи (pile), последовательные и индексированные последовательные файлы. Описываются ключевые операции вставки, удаления и обновления данных, а также методы работы с переполнением.

Книга содержит практические примеры применения структур данных, такие как представление таблицы ключевых слов в компиляторах, использование хеш-таблиц в операциях соединения реляционных баз данных и организация прямых файлов.