Курсовая работа: Алгоритмы работы с двоичными деревьями

СОДЕРЖАНИЕ

Введение
1. Концепция двоичного дерева
2. Алгоритмы обработки бинарных деревьев
2.1. Алгоритмы обхода
2.2. Алгоритмы сортировки
3. Реализация на языке Python
3.1. Построение двоичного дерева
3.2. Реализация алгоритмов обхода
3.3. Реализация алгоритмов сортировки
Заключение
Список литературы

ВВЕДЕНИЕ

В эпоху бурного развития цифровых технологий, когда любой человек может беспрепятственно получить, обработать и дополнить практически всю доступную в мире информацию; когда нейронные сети уже входят в привычный образ жизни, и используют невероятное по объему массивы данных; когда вопросы по поиску и обработке большого объема различных данных стоят очень остро – особое внимание следуют уделить алгоритмам поиска и решения задач такого плана.
Двоичное дерево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево не является упорядоченным ориентированным деревом [2].
Бинарные, или двоичные, деревья – одни из самых востребованных типов данных, так как широко используются в поисковых алгоритмах и для решения других вычислительных задач.
В данной курсовой работе будут рассмотрены основные алгоритмы обработки двоичных деревьев, а также приведены примеры создания двоичных деревьев и реализации алгоритмов по их обработки с использованием высокоуровневого языка программирова