Способы построения и представления деревьев

Целью работы является:

- Рассмотреть способы построения и представления деревьев

Задача данной работы:

Изучить сведения о деревьях
Изучить основные операции над деревьями
Закрепить теоретические и практические знания по программированию на С++

Введение

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