- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Двоичные деревья презентация
Содержание
- 1. Двоичные деревья
- 2. План презентации 1. Что такое узел? 2.Рекурсивный алгоритм двоичного дерева. 3.Итеративный алгоритм двоичного дерева.
- 3. Узел Узел – динамическая переменная типа
- 4. Деревья связанные с корнем, называется левым и правым поддеревом.
- 5. Считается, что корневой узел находится на нулевом
- 6. Дерево – это структура данных, состоящая
- 7. Итеративный алгоритм создаёт узлы в порядке их
- 8. С помощью рекурсивного алгоритма двоичные деревья создаются
Слайд 2План презентации
1. Что такое узел?
2.Рекурсивный алгоритм двоичного дерева.
3.Итеративный алгоритм двоичного дерева.
Слайд 3Узел
Узел – динамическая переменная типа record, содержащая поле для запоминания информации
и поля для двух указателей адреса.
Слайд 5Считается, что корневой узел находится на нулевом уровне, а уровень узла,
связанного с узлом i-уровня, равен (i+1).Узлы (i+1)-го уровня называются потомками.
Слайд 6
Дерево – это структура данных, состоящая из узлов и соединяющих их
направленных ребер (дуг), причем в каждый узел (кроме корневого) ведет ровно одна дуга.
Корень – это начальный узел дерева.
Лист – это узел, из которого не выходит ни одной дуги.
Корень – это начальный узел дерева.
Лист – это узел, из которого не выходит ни одной дуги.
Слайд 7Итеративный алгоритм создаёт узлы в порядке их появления на уровнях:
- создаётся
корневой узел;
-корневой узел заносится в очередь;
-для каждого узла, удалённого из очереди , создаётся левый или правый потомок, если таковые существуют;
-вновь созданные узлы заносятся в очередь;
-процесс создания А,В,С,D,E,F,G,H,I,J.
-корневой узел заносится в очередь;
-для каждого узла, удалённого из очереди , создаётся левый или правый потомок, если таковые существуют;
-вновь созданные узлы заносятся в очередь;
-процесс создания А,В,С,D,E,F,G,H,I,J.
Слайд 8С помощью рекурсивного алгоритма двоичные деревья создаются в соответствии со следующими
правилами:
-создаётся корневой узел;
-строится левое поддерево;
-строится правое поддерево.
-создаётся корневой узел;
-строится левое поддерево;
-строится правое поддерево.
