Каждая конечная древовидная структура содержит элемент, не имеющий . Этот элемент называется «корнем» или . Он может считаться первым (или стартовым) узлом. Обратное утверждение, в общем случае, неверно: бесконечные древовидные структуры могут иметь, а могут и не иметь корневые узлы.
Из совокупности древовидных структур состоят неоднородные .
В связанный (иногда его называют , у которого каждая вершина имеет 0 или 1). Ациклический граф без жесткого условия связывания иногда называется (так как он состоит из деревьев).
Древовидная структура является одним из способов представления в графическом виде. Древовидной структурой называется благодаря тому, что граф выглядит как перевернутое . По этой же причине говорят, что корневой узел (корень) находится на самом верху, а листья внизу.
В использовалась древовидная диаграмма для отображения способа упорядочивания ее элементов.
Древовидная структура, демонстрирующая возможную иерархическую организацию энциклопедии. Подобный пример представляет собой полное , подразумевающее наличие у всех узлов либо либо только двух дочерних узлов, либо ни одного.
Материал из Википедии свободной энциклопедии
Древовидная структура Википедия
Комментариев нет:
Отправить комментарий