ЛЕКЦИЯ № 9. Древовидные структуры данных УД. Информатика и информационные технологии

Темы: Занимательные материалы Лекции Образовательные программы Информатика

Наталья Оборина Сертификат автора

Древовидные структуры данных Древовидной структурой данных называется конечное множество элементов-узлов, между которыми существуют отношения – связь исходного и порожденного. Если использовать рекурсивное определение, предложенное Н. Виртом, то древовидная структура данных с базовым типом t – это либо пустая структура, либо узел типа t, с которым связано конечное множество древовидных структур с базовым типом t, называемых поддеревьями. Далее дадим определения, используемые при оперировании древовидными структурами. Если узел у находится непосредственно под узлом х, то узел у называется непосредственным потомком узла х, а х – непосредственным предком узла у, т. е., если узел х находится на i-ом уровне, то соответственно узел у находится на (i + 1) – ом уровне. Максимальный уровень узла дерева называется высотой или глубиной дерева. Предка не имеет только один узел дерева – его корень. Узлы дерева, у которых не имеется потомков, называются терминальными узлами (или листами дерева). Все остальные узлы называются внутренними узлами. Количество непосредственных потомков узла определяет степень этого узла, а максимально возможная степень узла в данном дереве определяет степень дерева.


Медианары для учителей с выдачей свидетельства

ЛЕКЦИЯ № 9. Древовидные структуры данных.docx (33.75 Кб)

Получить свидетельство
Медианары для учителей с выдачей свидетельства
закрыть
НОВОЕ СООБЩЕНИЕ
Администрация «Знанио»
Здравствуйте, Вы приглашены к участию в
Международных дистанционных ОЛИМПИАДАХ
на самых лучших условиях:

- призовой фонд до 1 500 000₽
- компенсация расходов 47₽ за участника
- смартфоны в подарок
- наградные документы нового образца
- уникальные призо...
Подробнее... или выбрать предмет...