Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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




 

Алгоритм:

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

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

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

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

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

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

 

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) http://cendomzn.ucoz.ru/index/0-7623

 

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

 

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

 

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

 

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

 

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

 

 


mylektsii.ru - Мои Лекции - 2015-2019 год. (0.005 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал