Студопедия

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

Разделы сайта

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






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






     

    Алгоритм:

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

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

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

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

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

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

     

    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

     

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.