Структуры и алгоритмы обработки данных

Конспекты лекций

• Аппаратно и программно-реализуемые типы данных
• Бинарные деревья. Процедуры, необходимые для работы с бинарными деревьями. Структура хранения бинарных деревьев
• Динамические структуры данных: стеки, очереди, деки
• Линейные списки. Структуры хранения. Корректировка последовательных структур данных
• Массив, как простейшая программно-реализуемая структура данных
• Нелинейные структуры данных. Определения и основные понятия
• Обход и прошивка бинарных деревьев. Понятие о прошивке бинарного дерева
• Предмет и задачи дисциплины "Структуры и алгоритмы обработки данных"
• Сбалансированные бинарные деревья. Включение вершины в сбалансированное дерево поиска
• Связанные списки. Инвертированные списки и индексные файлы. Мультисписки
• Хеширование. Метод повторного хеширования. Разрешение коллизий методом цепочек