Ландовский, В. В. Структуры данных [Электронный ресурс] : учебное пособие / Ландовский В. В. - Новосибирск : Новосибирский государственный технический университет, 2016. - 68 с. - ISBN 978-5-7782-3080-4 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): авл-дерево -- двоичное дерево -- дерево поиска -- односвязный список -- префиксное дерево -- стек -- структура данных -- тип данных -- хеш-таблица Аннотация: В пособии рассмотрены наиболее распространенные структуры данных - от обычных массивов до сложных многосвязных динамических структур. Рассмотрена концепция абстрактных типов данных, описаны основные АТД. Описание сопровождается примерами программных реализаций. Кратко изложены методы оценки временной и пространственной сложности алгоритмов. Отдельная глава посвящена сбалансированным деревьям и хеш-таблицам. Свободных экз. нет |