Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось современное и исчерпывающее описание важных алгоритмов и структур данных. Вместе с Кристофером Ван Виком он разработал новые реализации на C++, которые выражают эти методы а сжатом, но наглядном виде, а также предоставляют программистам практические средства для их проверки в реальных приложениях. В книге представлено много новых алгоритмов, а их объяснения гораздо более подробны, чем в предыдущем издании. Новая структура текста и подробные иллюстрации к нему вместе с сопутствующими комментариями значительно улучшают представление материала. Третье издание также содержит удачное сочетание теории и практики, которые делают работу Седжвика бесценным источником сведений для более чем 250 000 программистов! В частях I—IV рассматриваются фундаментальные алгоритмы, структуры данных, сортировка и поиск. В них приведено подробное описание фундаментальных структур данных и алгоритмов для сортировки, поиска и сопутствующих приложений. Хотя, по сути, материал книги применим к программированию на любом языке, реализации Ван Вика и Седжвика используют естественную связь между классами C++ и реализациями абстрактных типов данных (АТД), В части V рассматриваются алгоритмы на графах, которые играют все более важную роль во множестве приложений, таких как сетевая связность, конструирование электронных схем, составление графиков, обработка транзакций и выделение ресурсов. Каждая часть содержит новые алгоритмы и реализации, усовершенствованные описания и диаграммы, а также множество новых упражнений для лучшего усвоения материала. Акцент на АТД расширяет диапазон применения программ и лучше соотносится с современными средами объектно-ориентированного программирования.
Robert Sedzhvik tschatelno perepisal, suschestvenno rasshiril i obnovil svoju populjarnuju knigu, chtoby poluchilos sovremennoe i ischerpyvajuschee opisanie vazhnykh algoritmov i struktur dannykh. Vmeste s Kristoferom Van Vikom on razrabotal novye realizatsii na C++, kotorye vyrazhajut eti metody a szhatom, no nagljadnom vide, a takzhe predostavljajut programmistam prakticheskie sredstva dlja ikh proverki v realnykh prilozhenijakh. V knige predstavleno mnogo novykh algoritmov, a ikh objasnenija gorazdo bolee podrobny, chem v predyduschem izdanii. Novaja struktura teksta i podrobnye illjustratsii k nemu vmeste s soputstvujuschimi kommentarijami znachitelno uluchshajut predstavlenie materiala. Trete izdanie takzhe soderzhit udachnoe sochetanie teorii i praktiki, kotorye delajut rabotu Sedzhvika bestsennym istochnikom svedenij dlja bolee chem 250 000 programmistov! V chastjakh I—IV rassmatrivajutsja fundamentalnye algoritmy, struktury dannykh, sortirovka i poisk. V nikh privedeno podrobnoe opisanie fundamentalnykh struktur dannykh i algoritmov dlja sortirovki, poiska i soputstvujuschikh prilozhenij. Khotja, po suti, material knigi primenim k programmirovaniju na ljubom jazyke, realizatsii Van Vika i Sedzhvika ispolzujut estestvennuju svjaz mezhdu klassami C++ i realizatsijami abstraktnykh tipov dannykh (ATD), V chasti V rassmatrivajutsja algoritmy na grafakh, kotorye igrajut vse bolee vazhnuju rol vo mnozhestve prilozhenij, takikh kak setevaja svjaznost, konstruirovanie elektronnykh skhem, sostavlenie grafikov, obrabotka tranzaktsij i vydelenie resursov. Kazhdaja chast soderzhit novye algoritmy i realizatsii, usovershenstvovannye opisanija i diagrammy, a takzhe mnozhestvo novykh uprazhnenij dlja luchshego usvoenija materiala. Aktsent na ATD rasshirjaet diapazon primenenija programm i luchshe sootnositsja s sovremennymi sredami obektno-orientirovannogo programmirovanija.
