Стр. 8 - Основы алгоритмов и структур данных
Упрощенная HTML-версия
6
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
2. ДЕРЕВЬЯ
Дерево – это неориентированный граф без циклов.
1
2
4
3
5
6
9
8
7
Рис. 1. Граф
Обычно в дереве выбирают вершину, называемую корнем, тогда при
рисовании дерева все рёбра ориентируются вниз от корня (пусть корень -
3
).
1
2
4
3
5
6
9
8
7
Рис. 2. Дерево
Терминология:
3
– корень дерева;
5
– корень поддерева.
