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