Урок 12
§16. Списки и деревья
Содержание урока
Списки
Что такое дерево?
Из чего состоит дерево?
Где используются деревья?
Перебор вариантов
Дерево для двоичного кода
Выводы. Интеллект-карта
Вопросы и задания
Выводы
Интеллект-карта
Выводы
•
Список — это упорядоченная последовательность элементов. Для каждого элемента в списке, кроме первого, можно назвать предыдущий элемент; для каждого элемента, кроме последнего, — следующий.
• В список можно добавлять новые элементы (до или после заданного элемента), можно также
заменять и удалять элементы.
•
Дерево — это структура данных, которая служит моделью многоуровневой структуры (иерархии). Несколько деревьев образуют лес.
•
Дерево состоит из узлов, связанных между собой. Самый первый узел, расположенный на верхнем уровне, — это корень дерева. От корня отходят ветви дерева. Участок ветви, соединяющий два узла, называется ребром. Конечные узлы, из которых не выходит ни одна ветвь, называются листьями.
•
Путь — это последовательность узлов, где каждый следующий связан с предыдущим.
•
Высота дерева — это наибольшая длина пути от корня дерева к листу.
•
Поддерево — это часть дерева, которая тоже представляет собой дерево.
• Деревья можно
использовать для описания классификации, иерархической файловой системы, записи арифметических выражений, перебора вариантов, анализа и построения кодов.
Интеллект-карта
Рис. 3.16
Следующая страница Вопросы и задания
Cкачать материалы урока