Шпаргалка - Алгоритмы и структуры данных

6 с.
(Автор не указан). Содержание:
Деревья. Понятия, определения (высота дер, терминальный элемент, упорядоченное, сбалансированное , сильноветвящиеся дер. и др.).
Понятие дерева поиска. Назначение.
Бинарные деревья поиска. Добавление и поиск: алгоритмы и реализация (рекурсивно и итеративно).
Бинарные деревья поиска. Удаление: алгоритм и реализация.
АВЛ-деревья.
АВЛ-деревья. Алгоритмы добавления и удаления.
Trie-деревья. Понятие, назначение.
Trie-деревья. Добавление, поиск и удаление слов: алгоритмы и реализация (рекурсивно и итеративно).
B-деревья. Понятие (свойства), назначение.
B-деревья. Алгоритмы добавления и удаления.
Внутренние сортировки. Понятие, классификация.
Внешние (сортировки файлов).