Усовершенствованные структуры данных

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

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

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