Поиск заданной вершины в двоичных деревьях поиска

Алгоритм:

а) Проверяем если дерево не пустое, тогда;

б) Проверяем значение ключевого поля;

в) Если нашли нужный элемент, запоминаем его значение, если нет, тогда;

г) Пробуем найти в других ветвях, сначала в левом поддереве;

д) Если ничего не нашли, то ищем элемент в правом поддереве;

е) Выводим результат функции поиска;

If R< > Nil then begin

If R^.Data=F then begin

t: =R;

end

else begin

t: =Find(R^.Left, F);

If t=Nil then t: =Find(R^.Right, F);

end;

end;

Find: =t;

End;

Заключение

Цель лабораторной работы была выполнена. Приобрёл навыки работы с двоичными деревьями поиска. Была разработана программа в среде Turbo Pascal, соответствии с заданием. В программе были выполнены основные операции над двоичными деревьями поиска:

1) добавление элемента в дерево;

2) удаление элемента из дерева;

3) обход дерева (прямой, симметричный, обратный);

4) поиск элементов в дереве;

Список использованной литературы

Литературные источники:

1) А. Л. Марченко - Структуры и алгоритмы обработки данных

2) Лойко В.И. - Структуры и алгоритмы обработки данных

3) Валиуллова Н.А. - Структуры и алгоритмы обработки данных

4) Матьяш В.А. - Структуры и алгоритмы обработки данных

Web источники:

1) https://cendomzn.ucoz.ru/index/0-7623

2) https://webpnz.narod.ru/student/saod/lections/

3) https://0361.org/news/posts/С%20и%20АОД/

4) https://www.lections.hut2.ru/AiSD.html

5) https://www.lections.hut2.ru/AiSD.html

6) https://bsuir-helper.ru/predmet/siaod