Книга Структуры данных
- Жанр: Учебники и пособия для вузов
- Год издания: 2016
- ISBN: 978-5-7782-3080-4
- Издательство: Новосибирский государственный технический университет
В пособии рассмотрены наиболее распространенные структуры данных – от обычных массивов до сложных многосвязных динамических структур. Рассмотрена концепция абстрактных типов данных, описаны основные АТД. Описание сопровождается примерами программных реализаций. Кратко изложены методы оценки временной и пространственной сложности алгоритмов. Отдельная глава посвящена сбалансированным деревьям и хеш-таблицам.