Вид документа : Однотомное издание Шифр издания : 91541 Автор(ы) : Ландовский В. В. Заглавие : Структуры данных : Учебное пособие Выходные данные : Новосибирск: Новосибирский государственный технический университет, 2016 Колич.характеристики :68 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-5-7782-3080-4: Б.ц. УДК : 004.422 ББК : 32.97 Ключевые слова (''Своб.индексиров.''): авл-дерево--двоичное дерево--дерево поиска--односвязный список--префиксное дерево--стек--структура данных--тип данных--хеш-таблица Аннотация: В пособии рассмотрены наиболее распространенные структуры данных - от обычных массивов до сложных многосвязных динамических структур. Рассмотрена концепция абстрактных типов данных, описаны основные АТД. Описание сопровождается примерами программных реализаций. Кратко изложены методы оценки временной и пространственной сложности алгоритмов. Отдельная глава посвящена сбалансированным деревьям и хеш-таблицам.