| Summary: | В этой книге описаны следующие темы• Подробное описание массивов, связных списков, строк, деревьев и других базовых структур данных• Акцентирование внимания на абстрактных типах данных (АТД), модульном программировании, объектно-ориентированном программировании и классах С++• Более 100 алгоритмов сортировки, выбора, реализаций АТД очереди с приоритетами и реализаций АТД таблицы символов (для поиска)• Новые реализации биномиальных очередей, многопутевой поразрядной сортировки, рандомизированных BST-деревьев, скошенных деревьев, слоеных списков, многопутевых trie-деревьев, В-деревьев, расширяемого хеширования и многих других методов• Больший объем численных характеристик алгоритмов, позволяющих сравнивать их• Более 1000 новых упражнений, которые помогают разобраться в свойствах алгоритмов• Полный обзор свойств и типов графов• Орграфы и DAG-графы• Минимальные остовные деревья• Кратчайшие пути• Сетевые потоки• Диаграммы, примеры кода на С++ и подробные описания алгоритмов |
|---|
