Эта книга представляет собой учебное пособие для двухсеместрового курса информатики (Computer Science, CS). Начинается она с изучения предмета, традиционно называемого "Структуры данных" (курс CS-2), после чего рассматриваются более изощренные структуры данных и анализ алгоритмов. В часть I описываются некоторые продвинутые средства С++, широко используемые в дальнейшем изложении. Часть II посвящена базовым алгоритмам и строительным блокам. В части III проводится несколько конкретных исследований, и каждая глава посвящена определенной общей теме. В части IV представлены реализации структур данных. Часть V содержит материал, предназначенный для использования в более продвинутом курсе, а также в качестве иллюстрации современных методов. Автор повсюду включает в книгу новейшие средства С++, используя, где это возможно, Стандартную библиотеку шаблонов (STL) с детальными пояснениями. Книга дополнена большим количеством упражнений, от простых до заданий повышенной сложности. Приложения...