Номер: 116049
Количество страниц: 38
Автор: marvel4
Курсовая Алгоритмы поиска на основе деревьев, номер: 116049
780 руб.
Купить эту работу
Не подошла
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
- Содержание:
"ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
"