ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Видеоуроки
по быстрому созданию эффектных презентаций
добавьте 17 материалов
Наталья Оборина Свидетельство о публикации Рецензия
Свидетельство Скачивание доступно только автору
ЛЕКЦИЯ № 9. Древовидные структуры данных УД. Информатика и информационные технологии

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

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

  • Занимательные материалы
  • Лекции
  • Образовательные программы
  • Информатика
  • Профессиональная подготовка

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

- выберите тему
- пройдите небольшой тест
- получите СЕРТИФИКАТ ОТЛИЧИЯ