Операция добавления

Операция обхода дерева.

Результатом операции обхода дерева является список вершин дерева. Обход дерева осуществляется в одном и том же порядке, т.е. вершины обрабатываются одинаково, но. в зависимости от времени записи кода вершины в выходной список, различают три способа обхода дерева:

1. Прямой – вершины записываются в следующем порядке: К – Лв – Пв.
2. Обратный: Лв – К – Пв.
3. Концевой: Лв – Пв - К

Обход дерева реализуется с помощью рекурсивной функции или стека.

Процедуру обработки вершин можно разбить на 3 фрагмента

Добавление в упорядоченном дереве включает в себя:

1. Поиск.
2. Если заданная вершина отсутствует, то добавление.

Добавление всегда выполняется в лист дерева, т.е. добавляемая вершина всегда является листом. Добавление происходит в ту ветку, где прекращен поиск.

Дата добавления: 2014-01-15