Курсовая Алгоритмы поиска на основе деревьев, номер: 116049

"ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Структуры данных и алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
1.1. Понятие структур данных и алгоритмов . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
1.2. Классификация структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..7
1.3. Виды алгоритмов... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 1.4. Свойства алгоритмов . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9
1.5. Анализ сложности и эффективности алгоритмов и структур данных . . . .9
1.6. Основные формы представления алгоритмов. . . . . . . . . . . . . . . . . . . . . . .10
2. Деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12
2.1. Общие понятия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12
2.2. Обходы деревьев . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14
3. Алгоритмы поиска на основе деревьев . . . . . . . . . . . . . .. . . . . . . . . . . . . . . 16
3.1. Двоичные (бинарные) деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 16
3.2. Двоичные упорядоченные деревья . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .16
3.3. Случайные деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18
3.4. Оптимальные деревья . . . . . . . . . . . .. . . . . . . . . . . . . . . . . .. . . . . . . .. . . . . 19
3.5. Сбалансированные деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.6. Деревья цифрового ( поразрядного)поиска . . . . . . . . . . . . . . . . . . . . . . . . 23
4. В – деревья . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . . . . . . 25
4.1. Представление файлов В-деревьями . . . . . . . . . . . . . .. . . . . . . . . . . . . . . 25
4.2. Основные операции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
ЗАКЛЮЧЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .31
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . .34
ПРИЛОЖЕНИЕ. Операции соответствующих процедур . . . . . . . . . . . . . . . . 35
"