Стр. 5 - Основы алгоритмов и структур данных

Содержание 3
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
СОДЕРЖАНИЕ
1. ВВЕДЕНИЕ........................................................................................................ 5
2. ДЕРЕВЬЯ............................................................................................................ 6
2.1. Прохождение деревьев ................................................................................ 9
3. РЕКУРСИЯ ...................................................................................................... 10
3.1. Введение...................................................................................................... 10
3.2. Методика решения рекурсивной задачи.................................................. 12
3.3. Задача о Ханойской башне........................................................................ 13
4. МЕТОДЫ ПОИСКА ....................................................................................... 18
4.1. Быстрый поиск............................................................................................ 19
4.1.1. Общие положения. ........................................................................ 19
4.1.2.Основные понятия и определения ................................................ 19
4.2. Последовательный поиск .......................................................................... 20
4.3. Логарифмический поиск ........................................................................... 22
4.3.1. Логарифмический поиск в статических таблицах ................... 22
4.3.2. Бинарный поиск в статических таблицах ................................. 23
4.3.3. Оптимальные деревья бинарного поиска ................................... 24
4.3.4. Эвристики построений оптимальных деревьев ........................ 27
4.4. Алгоритмический поиск в динамических таблицах............................... 30
4.4.1. Бинарный поиск в динамических таблицах ................................ 30
4.4.1.1. Включение ......................................................................... 30
4.4.1.2. Исключение ....................................................................... 32
4.4.1.3. Балансировка по высоте ................................................. 34
4.4.1.4. Алгоритм включения с балансировкой .......................... 39
4.4.1.5. Алгоритм исключения с балансировкой ........................ 39
4.5. В-деревья. Поиск во внешней памяти...................................................... 43
4.5.1. Алгоритм поиска ........................................................................... 47
4.5.2. Алгоритм включения ..................................................................... 47