🗊Презентация Вычисление основных характеристик дерева

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Вычисление основных характеристик дерева, слайд №1Вычисление основных характеристик дерева, слайд №2Вычисление основных характеристик дерева, слайд №3Вычисление основных характеристик дерева, слайд №4Вычисление основных характеристик дерева, слайд №5Вычисление основных характеристик дерева, слайд №6
Скачать
Вы можете ознакомиться и скачать презентацию на тему Вычисление основных характеристик дерева. Доклад-сообщение содержит 6 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Вычисление основных характеристик дерева Определение размера дерева Алгоритм на псевдокоде int Размер (Vertex *p) IF (p = NIL) n := 0 ELSE n := 1 + Размер (p→Left) + + Размер (p→Right) FI Вызов процедуры: Размер(Root)  
Описание слайда:
Вычисление основных характеристик дерева Определение размера дерева Алгоритм на псевдокоде int Размер (Vertex *p) IF (p = NIL) n := 0 ELSE n := 1 + Размер (p→Left) + + Размер (p→Right) FI Вызов процедуры: Размер(Root)  

Слайд 2


Вычисление основных характеристик дерева Определение контрольной суммы для дерева Алгоритм на псевдокоде int Сумма (Vertex *p) IF (p = NIL) s := 0 ELSE s := p→Data + Сумма (p→Left) + + Сумма (p→Right) FI   Вызов процедуры: Сумма(Root)
Описание слайда:
Вычисление основных характеристик дерева Определение контрольной суммы для дерева Алгоритм на псевдокоде int Сумма (Vertex *p) 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)  
Описание слайда:
Вычисление основных характеристик дерева Определение высоты дерева Алгоритм на псевдокоде int Высота (Vertex *p) IF (p = NIL) h := 0 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
Описание слайда:
Вычисление основных характеристик дерева Определение средней высоты дерева 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

Слайд 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
Описание слайда:
Алгоритм на псевдокоде Алгоритм на псевдокоде Дерево поиска (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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию