Дерево данных

Дерево — это структура данных в виде набора связанных узлов. Первый узел дерева называется корнем. Корневой узел всегда один. Если узел соединен с другим узлом, то он является родительским, а связанный с ним узел — дочерним.

Узлы дерева могут иметь признаки контейнер и массив.

Контейнер - это узел, который может содержать дочерние узлы (при этом количество дочерних узлов может быть равно 0), но не может содержать значение. У узла-контейнера невозможно задать тип или вид данных. Корневой узел всегда является контейнером.

Признак массив показывает, что в пределах одного родительского узла может содержаться более одного экземпляра данного узла. Минимальное количество экземпляров узла равно 0, и не настраивается. Исключение составляет корневой узел: для него минимальное количество экземпляров равно 0, если он является массивом, и 1 - если не является.

Древовидные данные можно передавать на вход и выход узлов (аналогично набору данных и переменным) через порт соответствующего типа, а также передавать в опубликованный пакет через Интегратор (см. также Веб-сервисы).


Статьи в разделе: