Деревья общего вида

 

Нелинейные структуры данных выражают более сложные отношения порядка между объектами, чем отношения предшествования и следования. Наиболее важным видом нелинейных структур являются деревья. Древовидные структуры позволяют определить такие отношения, как предок, потомок, брат и т.п.

Дерево – конечное множество объектов Т, состоящее из одного или более узлов, для которых выполняются следующие условия:

¨ имеется один специально выделенный узел, называемый корнем данного дерева;

¨ остальные узлы (исключая корень) содержатся в m попарно непересекающихся множествах T1, …,Tm, каждое из которых в свою очередь является деревом. Деревья T1, ...,Тm называются поддеревьями данного корня. Структура дерева общего вида представлена на рис. 63.