Урок 12
§16. Списки и деревья

Содержание урока

Списки

Что такое дерево?

Из чего состоит дерево?

Где используются деревья?

Перебор вариантов

Дерево для двоичного кода

Выводы. Интеллект-карта

Вопросы и задания

Выводы
Интеллект-карта

Выводы

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

Интеллект-карта

Рис. 3.16

Следующая страница Вопросы и задания

Cкачать материалы урока