Способы построения и представления деревьев
Курсовая работа, 09 Мая 2011, автор: пользователь скрыл имя
Описание
Целью работы является:
- Рассмотреть способы построения и представления деревьев
Задача данной работы:
Изучить сведения о деревьях
Изучить основные операции над деревьями
Закрепить теоретические и практические знания по программированию на С++
Содержание
Введение
1.Теоретическая часть…………………………………………………….. …...3
1.1. Рекурсии……………………………………………………………………4
1.2. Общие сведения о деревьях…………………………………………….….5
1.3. Леса………………………………………………………………………....6
1.4. Представление деревьев в памяти ЭВМ………….………………….…….7
1.5. Идеально сбалансированное бинарное дерево……………….……...…….8
1.6. Бинарные деревья поиска……………………………………….……...…..9
1.7. Сбалансированные деревья поиска…………………………...…………..10
1.7.1. Сбалансированные АВЛ-деревья поиска……………...…………..……10
1.7.2. Рандомизированные деревья поиска……………………………..……..11
1.8. Операции над деревьями………………………………………….………11
2. Практическая часть……………………………………………….……..…..17
Заключение…………………………………………………………....….……25
Список используемой литературы……………………...……………….……..26