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