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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Вычисление основных характеристик дерева абсолютно бесплатно. Урок-презентация на эту тему содержит всего 6 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Вычисление основных характеристик дерева



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    6 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    45.27 kB
  • Просмотров:
    10
  • Скачиваний:
    0
  • Автор:
    неизвестен



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

№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

Скачать все slide презентации Вычисление основных характеристик дерева одним архивом: