19 lines
945 B
Markdown
19 lines
945 B
Markdown
#структура_данных
|
||
|
||
![[Pasted image 20250114085652.png]]
|
||
|
||
> Дерево представляет собой связный ациклический граф
|
||
|
||
|
||
У *корневого дерева* имеется один *узел*, от которого можно перейти к любому другому узлу. В дереве *узлы* имеют по крайней мере одного *родителя*.
|
||
Существует только один узел без родителя — это *корневой узел*.
|
||
Узлы, не имеющие дочерних узлов, называются *листовыми узлами* (листьями)
|
||
|
||
В деревьях нет циклов, и у каждого узла только один родитель.
|
||
|
||
|
||
Связанные темы:
|
||
- [[Граф (Graph)]]
|
||
|
||
Источники:
|
||
- [[Адитья Бхаргава - Грокаем Алгоритмы]] |