Седжвик Роберт. Фундаментальные алгоритмы на C++. Части 1-4. Анализ. Структуры данных. Сортировка. Поиск

3-я редакция. — Пер. с англ. — Киев: ДиаСофт, 2001. — 688 с. — ISBN 966-7393-89-5.Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые можно отнести к разряду "вечных". Изучив их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий — вот лишь краткий перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков C++ лишний раз подчеркивает их популярность. Книгу можно использовать в качестве справочника и даже просто читать как художественную литературу, получая при этом ни с чем не сравнимое удовольствие.
Поскольку книга построена в виде курса лекций, ее можно использовать и в учебном процессе.Анализ.
Введение.
Принципы анализа алгоритмов.
Структуры данных.
Элементарные структуры данных.
Абстрактные типы данных.
Рекурсия и деревья.
Сортировка.
Элементарные методы сортировки.
Быстрая сортировка.
Слияние и сортировка слиянием.
Очереди по приоритетам и пирамидальная сортировка.
Поразрядная сортировка.
Методы сортировки специального назначения.
Поиск.
Таблицы символов и деревья бинарного поиска.
Сбалансированные деревья.
Хеширование.
Поразрядный поиск.
Внешний поиск.
Предметный указатель.