Деревья. Терминология - презентация, доклад, проект скачать

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Деревья. Терминология. Доклад-сообщение содержит 11 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

ДЕРЕВЬЯ Терминология

Слайд 2

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

Структура дерева

Слайд 3

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

Определения Формальное определение дерева: Один узел является деревом Этот же узел является и корнем этого дерева Пусть n –узел, а T1 ,T2 ,… ,Tk - деревья с корнями n1, n2,…, nk соответственно. Тогда можно построить новое дерево, сделав n родителем узлов n1, n2,…, nk . В этом дереве n – корень, T1 ,T2 ,… ,Tk - поддеревья, n1, n2,…, nk – сыновья узла n/

Слайд 4

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

Определения Родитель узла n – узел дерева, находящийся непосредственно над узлом n Дочерний узел узла n –узел дерева, находящийся непосредственно под узлом n Корень –единственный узел дерева, не имеющий родителей Лист – узел, не имеющий дочерних узлов Братья – узлы, имеющие общих родителей

Слайд 5

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

Определения Путем из узла n1 в узел nk называется последовательность узлов n1, n2, … nk , где для всех i: 1

Слайд 6

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

Определения

Слайд 7

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

Определения Высота узла n – длина самого длинного пути из узла n до какого-нибудь листа Высота дерева – высота его корня Глубина узла n – длина пути от корня до этого узла Степень узла n – число непосредственных потомков

Слайд 8

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

Способы отображения деревьев: Вложенные множества

Слайд 9

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

Способы отображения деревьев: Граф

Слайд 10

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

Бинарные деревья Бинарным деревом называется множество узлов, которое либо пусто либо разделено на корень и два подмножества, которые также представляют собой бинарные деревья В бинарном дереве каждый узел Либо пуст Либо не имеет сыновей Либо имеет только левого сына Либо имеет только правого сына Либо имеет двух сыновей

Слайд 11

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

Бинарное дерево поиска Упорядоченным называется дерево, у которого непосредственные потомки каждого узла упорядочены Справедливо правило: Если a и b являются сыновьями одного узла и узел a лежит слева от узла b, то все потомки узла a будут находиться слева от любых потомков узла b Бинарное дерево, в котором значение каждого узла n больше значения каждого узла левого поддерева, но меньше значения каждого узла правого поддерева, называется бинарным деревом поиска

Теги Деревья Терминология

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