Деревья



Дерево - рекурсивная структура данных, представляющая собой множество элементов, условий, отношений.
Дерево - частный случай графа, характеризуемый следующими свойствами:

Дерево

Рис. 2 Дерево

Все узлы с общими родителями - братья.
Степень исхода - количество ветвей, которые исходят из данного узла.
Максимальная степень исхода узлов - степень дерева N:
N=2 - Бинарное (двоичное) дерево.
N - N-арное дерево.
Высота (глубина) дерева равна максимальному уровню какого-либо элемента - самый длинный путь от корня до узла.


Назад