Page 195 - Microsoft Word - Милогиё 2019-чом 1

М.И.Беляев, Милогия, том 1, «Основы теории иерархии, ©, 2019г.

 имеется один специально обозначенный узел, называе-
мый корнем дерева,
 остальные узлы (исключая корень) содержатся в m по-
і
парно не пересекающихся
 множествах Т1, Т2..., Tn, каждое их которых в свою оче-
редь является деревом.
Деревья Т1, Т2, ..., Тm называются поддеревьями
данного корня. Это определение является рекурсивным, т.
е. мы определили дерево в терминах самих же деревьев.
Такое определение является более естественной характе-
ристикой подобных структур.
Действительно, рекурсивный характер деревьев
налицо также и в природе, поскольку почки молодого де-
рева вырастают в ветви, имеющие собственные почки, ко-
торые дают новые ветви и т. д. Из определения следует,
что каждый узел дерева является корнем некоторого под-
дерева, которое содержится в этом дереве. Следует также

отметить, что порядок следований поддеревьев Т ,...,Тm
1
имеет значение.

1.6.2.3. ИЕРАРХИЧЕСКИЕ ДРЕВОВИДНЫЕ СТРУКТУРЫ.
Это деревья, каждый узел которых, исключая корень
и листья, может содержать от одного до m поддеревьев.
Будем говорить, что корень дерева является самым стар-
шим уровнем иерархии (нулевой уровень), совокупность
узлов, входящих в корень, образуют первый уровень
иерархии, совокупность узлов, входящих в узлы первого
уровня иерархии, характеризуют её второй уровень и т.д.
Листья образуют последний, самый младший уровень
иерархии.

1.6.2.4. СЕТЕВЫЕ СТРУКТУРЫ

194