Advanced Data Structures

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

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

Автор, Питер Брасс, получил степень доктора философии по математике в Техническом университете Брауншвейга, Германия. Он является адъюнкт-профессором Городского колледжа Нью-Йорка на факультете компьютерных наук и бывшим научным сотрудником Свободного университета Берлина.