Иерархические структуры (деревья)

При построении информационных моделей многих систем приходится иметь дело с иерархической структурой. Как правило, иерархическую структуру имеют системы административного управления, между эле­ментами которых установлены отношения подчиненности.

Такой граф называется деревом. Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.

Обычно у дерева, отображающего иерархическую систему, выделяется одна главная вершина, которая называется корнем дерева. Эта вершина изображается вверху; от нее идут ветви дерева. От корня начинается от­счет уровней дерева. Вершины, непосредственно связанные с корнем, об­разуют первый уровень. От них идут связи к вершинам второго уровня и т. д.