Презентация Основные операции с бинарными деревьями онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Основные операции с бинарными деревьями абсолютно бесплатно. Урок-презентация на эту тему содержит всего 29 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Основные операции с бинарными деревьями
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:29 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.83 MB
- Просмотров:101
- Скачиваний:1
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
Содержание слайда: существует единственный элемент, на который не ссылается никакой другой элемент. Этот элемент называется корнем;
существует единственный элемент, на который не ссылается никакой другой элемент. Этот элемент называется корнем;
каждый элемент связан с несколькими элементами следующего уровня иерархии. Эти элементы могут быть в свою очередь деревьями (поддеревьями);
каждый элемент промежуточного уровня порожден только одним элементом более высокого уровня.
№3 слайд
Содержание слайда: Элементы дерева, которые не ссылаются на другие элементы, являются терминальными (т.е. конечными) или листьями. А элементы, не являющиеся терминальными, называются внутренними узлами.
Элементы дерева, которые не ссылаются на другие элементы, являются терминальными (т.е. конечными) или листьями. А элементы, не являющиеся терминальными, называются внутренними узлами.
Таким образом, дерево отражает иерархически упорядоченную структуру данных, в которой прослеживаются связи между элементами предыдущего (верхнего) уровня или предками и элементами следующего уровня – потомками.
№4 слайд
Содержание слайда: Узлы располагаются по уровням.
Узлы располагаются по уровням.
Корень – нулевой уровень и т.д.
Максимальный уровень какого-либо элемента дерева называется его глубиной или высотой.
Число непосредственных потомков внутреннего узла называется его степенью.
Максимальная степень всех узлов есть степень дерева.
№9 слайд
Содержание слайда: Списочное представление бинарных деревьев основано на элементах, соответствующих узлам дерева.
Списочное представление бинарных деревьев основано на элементах, соответствующих узлам дерева.
Каждый элемент имеет поле данных и два поля указателей. Один указатель используется для связывания элемента с правым потомком, а другой - с левым. Листья имеют пустые указатели потомков.
№10 слайд
Содержание слайда: В виде массива проще всего представляется полное бинарное дерево, так как оно всегда имеет строго определенное число вершин на каждом уровне. Вершины можно пронумеровать слева направо последовательно по уровням и использовать эти номера в качестве индексов в одномерном массиве.
В виде массива проще всего представляется полное бинарное дерево, так как оно всегда имеет строго определенное число вершин на каждом уровне. Вершины можно пронумеровать слева направо последовательно по уровням и использовать эти номера в качестве индексов в одномерном массиве.
№13 слайд
Содержание слайда: {Поиск узла по содержимому}
{Поиск узла по содержимому}
procedure node_search (pnt_s:pointer; var current_s:pointer);
var
pnt_n:^node;
begin
pnt_n:=pnt_s; writeln(pnt_n^.name);
if not (pnt_n^.name=s) then
begin
if pnt_n^.left <> nil then
node_search (pnt_n^.left,current_s);
if pnt_n^.right <> nil then
node_search (pnt_n^.right,current_s);
end
else current_s:=pnt_n;
End;
№14 слайд
Содержание слайда: {Вывод списка всех узлов дерева}
{Вывод списка всех узлов дерева}
procedure node_list (pnt_s:pointer);
var
pnt_n:^node;
begin
pnt_n:=pnt_s; writeln(pnt_n^.name);
if pnt_n^.left <> nil then node_list (pnt_n^.left);
if pnt_n^.right <> nil then node_list (pnt_n^.right);
end;
procedure node_dispose (pnt_s:pointer);
№15 слайд
Содержание слайда: {Удаление узла и всех его потомков в дереве}
{Удаление узла и всех его потомков в дереве}
procedure node_dispose (pnt_s:pointer);
var
pnt_n:^node;
begin
if pnt_s <> nil then
begin
pnt_n:=pnt_s; writeln(pnt_n^.name);
if pnt_n^.left <> nil then
node_dispose (pnt_n^.left);
if pnt_n^.right <> nil then
node_dispose (pnt_n^.right);
dispose(pnt_n);
end
End;
№16 слайд
Содержание слайда: {основная программа}
{основная программа}
begin
new(current);root:=current;
current^.name:='root';
current^.left:=nil;
current^.right:=nil;
repeat
writeln('текущий узел -',current^.name);
writeln('1 – присвоить имя левому потомку');
writeln('2 – присвоить имя правому потомку');
writeln('3 – сделать узел текущим');
writeln('4 – вывести список всех узлов');
writeln('5 – удалить потомков текущего узла');
read(n);
№21 слайд
Содержание слайда: if n=5 then
if n=5 then
begin {Удаление поддерева}
writeln('l,r ?');
readln;
read(s);
if (s='l') then
begin {Удаление левого поддерева}
pnt_s:=current^.left;
current^.left:=nil;
node_dispose(pnt_s);
end
else
begin {Удаление правого поддерева}
pnt_s:=current^.right;
current^.right:=nil;
node_dispose(pnt_s);
end;
end;
until n=0
end.
№25 слайд
Содержание слайда: Вопрос 4. Упорядоченная совокупность элементов некоторого типа, адресуемых при помощи одного или нескольких индексов, называется:
Вопрос 4. Упорядоченная совокупность элементов некоторого типа, адресуемых при помощи одного или нескольких индексов, называется:
1) массив;
2) дерево;
3) стек;
4) список.
Скачать все slide презентации Основные операции с бинарными деревьями одним архивом:
-
Деревья. Идеально сбалансированные бинарные деревья
-
Стандартные типы. Работа с консолью. Развилки. (Основные) логические операции
-
Деревья. Бинарные деревья
-
Бинарные деревья
-
Основные операции. Базовые управляющие конструкции структурного программирования. (Лекция 2. 2)
-
АА-деревья. Операции для работы с АА-деревом и алгоритмы их реализации
-
ВПМ. Математичне програмування та дослідження операцій. Предмет та основні завдання математичного програмування та ДО. (Лекція1)
-
ВПМ. Математичне програмування та дослідження операцій. Основні аналітичні властивості задач ЛП. Канонічна форма. (Лекція 2)
-
ОПЕРАЦІЙНА СИСТЕМА UNIX 1. Загальні відомості і структура ОС UNIX 2. Основи роботи у UNIX 3. Типи оболонок 4. Маски 5. Трубопроводі UNIX - ст
-
Язык программирования Паскаль. Основные понятия