100

Лабораторной работе №3. по дисциплине Алгоритмы и структуры данных. Тема Рекурсивные алгоритмы.

ID: 234558
Дата закачки: 28 Марта 2023
Продавец: DiKey (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: Санкт-Петербургский государственный электротехнический университет ЛЭТИ

Описание:
Лабораторной работе №3. по дисциплине Алгоритмы и структуры данных. Тема Рекурсивные алгоритмы.

Теоретическая часть

Обход дерева - вид обхода графа, обусловливающий процесс посещения каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы относятся к двоичным деревьям, но могут быть обобщены и для других деревьев.
В отличие от связных списков, одномерных массивов и других линейных структур данных, которые канонически обходятся в линейном порядке, деревья можно обходить различными путями.. Существует три основных способа обхода:
• прямой (pre-order)
• центрированный (in-order)
• обратный (post-order)


Практическая часть
1. Программа по созданию двоичного дерева, добавления в него элементов, дополненного алгоритмом рекурсивного обхода двоичного дерева


Комментарии: 2022

Размер файла: 755,5 Кбайт
Фаил: (.rar)

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Теория языков программирования и методы трансляции. Лабораторные работы 1-5. Все варианты. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 25.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Ещё искать по базе с такими же ключевыми словами.