Base/Knowledges/IT/Структуры данных/Дерево (Tree).md

#структура_данных

!

Дерево представляет собой связный ациклический граф

У корневого дерева имеется один узел, от которого можно перейти к любому другому узлу. В дереве узлы имеют по крайней мере одного родителя. Существует только один узел без родителя — это корневой узел. Узлы, не имеющие дочерних узлов, называются листовыми узлами (листьями)

В деревьях нет циклов, и у каждого узла только один родитель.

Связанные темы:

• Граф (Graph)

Источники:

• Адитья Бхаргава - Грокаем Алгоритмы