Деревья (ветвящийся тип данных)

?????????

Деревья (ветвящийся тип данных)

Раздел 12.1В: Представление данных

Цель:

12.1.2.1 строить дерево структуры данных

Критерии успеха

Знание и понимание:
- объясняет понятие «иерархическая структура»
Применение знания:
- может самостоятельно создать не менее трех деревьев с исходными данными.
Исследовательские навыки:
- может самостоятельно построить схему структуры данных в виде дерева, исследуя выбранную область

Vocabulary

Графы

Граф – математическая структура, моделирующая связь межу парами объектов, состоящие из ребер (линий) и вершин (точек)

Графы

Две вершины, соединенные одним ребром называются смежными вершинами. Степень вершины определяется количеством смежных вершин.

D – вершина графа?

D – изолированная вершина

Задание

shortest distance between Harwich and Feering?
2) shortest distance between Blaxhall and Clacton?
3) shortest distance between Maldon and Dunwich?


34
57
72

В чем разница?

Неориентированный граф

Ориентированный граф

Матрица смежности

Неориентированный граф (undirected graph)

Ориентированный граф (Directed graph)

Дерево

Дерево - это связанный неориентированный граф без циклов.

Root?
Leaves?
Left subtree?

Представить данные в виде бинарного дерева:

5, 2, 6, 8, 4, 1, 9, 7, 3

Групповая работа

Придумать задание на тему ветвящихся структур данных и обменяться для взаимооценивания