🗊Презентация Деревья. Терминология

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

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

Слайд 1


ДЕРЕВЬЯ Терминология
Описание слайда:
ДЕРЕВЬЯ Терминология

Слайд 2


Структура дерева
Описание слайда:
Структура дерева

Слайд 3


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

Слайд 4


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

Слайд 5


Определения Путем из узла n1 в узел nk называется последовательность узлов n1, n2, … nk , где для всех i: 1<=I<k узел ni является родителем узла ni+1 Длиной пути называется число на единицу меньшее числа узлов, составляющих этот путь Предок узла n – узел, расположенный на пути от корня к узлу n Потомок узла n – расположенный на пути от узла n к листу
Описание слайда:
Определения Путем из узла n1 в узел nk называется последовательность узлов n1, n2, … nk , где для всех i: 1<=I<k узел ni является родителем узла ni+1 Длиной пути называется число на единицу меньшее числа узлов, составляющих этот путь Предок узла n – узел, расположенный на пути от корня к узлу n Потомок узла n – расположенный на пути от узла n к листу

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Скачать

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