(p = NIL) n := 0
ELSE n := 1 + Размер (p→Left) +
+ Размер (p→Right)
FI
Вызов процедуры: Размер(Root)
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Вычисление основных характеристик дерева презентация
Содержание
- 1. Вычисление основных характеристик дерева
- 2. Вычисление основных характеристик дерева Определение контрольной
- 3. Вычисление основных характеристик дерева Определение высоты
- 4. Вычисление основных характеристик дерева Определение средней
- 5. Дерево поиска Логическая функция Дерево поиска определяет,
- 6. Алгоритм на псевдокоде Дерево поиска (Vertex *p)
Вычисление основных
характеристик дерева Определение контрольной суммы для дерева Алгоритм на псевдокоде int Сумма (Vertex *p) IF (p = NIL) s := 0 ELSE s := p→Data + Сумма (p→Left)
Слайд 1Вычисление основных
характеристик дерева
Определение размера дерева
Алгоритм на псевдокоде
int Размер (Vertex *p)
IF
Слайд 2Вычисление основных
характеристик дерева
Определение контрольной суммы для дерева
Алгоритм на псевдокоде
int Сумма
(Vertex *p)
IF (p = NIL) s := 0
ELSE s := p→Data + Сумма (p→Left) +
+ Сумма (p→Right)
FI
Вызов процедуры: Сумма(Root)
IF (p = NIL) s := 0
ELSE s := p→Data + Сумма (p→Left) +
+ Сумма (p→Right)
FI
Вызов процедуры: Сумма(Root)
Слайд 3Вычисление основных
характеристик дерева
Определение высоты дерева
Алгоритм на псевдокоде
int Высота (Vertex *p)
IF
(p = NIL) h := 0
ELSE h := 1 + max (Высота (p→Left) +
+ Высота (p→Right))
FI
Вызов процедуры: Высота(Root)
ELSE h := 1 + max (Высота (p→Left) +
+ Высота (p→Right))
FI
Вызов процедуры: Высота(Root)
Слайд 4Вычисление основных
характеристик дерева
Определение средней высоты дерева
hcp := СуммаДлинПутей (Root, 1)
/ Размер (Root)
Алгоритм на псевдокоде
СуммаДлинПутей (Vertex*p; int L- уровень вершины)
IF (p = NIL) s := 0
ELSE s := L +
+ СуммаДлинПутей (p → Left, L+1) +
+ СуммаДлинПутей (p → Right, L+1)
FI
Алгоритм на псевдокоде
СуммаДлинПутей (Vertex*p; int L- уровень вершины)
IF (p = NIL) s := 0
ELSE s := L +
+ СуммаДлинПутей (p → Left, L+1) +
+ СуммаДлинПутей (p → Right, L+1)
FI
Слайд 5Дерево поиска
Логическая функция Дерево поиска определяет, является ли двоичное дерево деревом
поиска.
Функция возвращает значение:
ИСТИНА, если дерево является деревом поиска, ЛОЖЬ, если не является.
Функция состоит из одного условного оператора!
Функция возвращает значение:
ИСТИНА, если дерево является деревом поиска, ЛОЖЬ, если не является.
Функция состоит из одного условного оператора!
Слайд 6Алгоритм на псевдокоде
Дерево поиска (Vertex *p)
Дерево поиска := ИСТИНА
IF (p ≠
NIL и (
(p→Left ≠ NIL и
(p→Data ≤ p→Left→Data или
не Дерево поиска (p→Left) ))
или
(р→Right ≠ NIL и
(p→Data ≥ p →Right→Data или
не Дерево поиска (p→Right) ))
))
Дерево поиска := ЛОЖЬ
FI
(p→Left ≠ NIL и
(p→Data ≤ p→Left→Data или
не Дерево поиска (p→Left) ))
или
(р→Right ≠ NIL и
(p→Data ≥ p →Right→Data или
не Дерево поиска (p→Right) ))
))
Дерево поиска := ЛОЖЬ
FI
