Файл: Сортировка с помощью двоичного дерева.pptx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 17.03.2024

Просмотров: 23

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет» РТУ МИРЭА Институт искусственного интеллекта Кафедра промышленной информатики в
ПРОЦЕДУРНОЕ ПРОГРАММИРОВАНИЕ

Тема доклада «Сортировка с помощью двоичного дерева»

Докладчик Крыжановский Дмитрий Владимирович (студент, 1 курс, "МИРЭА - Российский технологический университет") e-mail: dmitr.kryzh@gmail.com

Определение

Двоичное дерево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом.

Принцип работы алгоритма

Сложность алгоритма

Код алгоритма в C++

Код алгоритма в C++

Код алгоритма в C++