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

Категория: Устройства и комплектующие

Нажмите для полного просмотра!

Вычисление основных характеристик дерева, слайд №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)

Слайд 2

Описание слайда:

Вычисление основных характеристик дерева Определение контрольной суммы для дерева Алгоритм на псевдокоде 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)

Слайд 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

Слайд 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

Теги Вычисление основных характеристик дерева

Похожие презентации