Дерево в информационных системах

Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными.

• Корневой узел — самый верхний узел дерева (узел 8 на примере).
• Корень — одна из вершин, по желанию наблюдателя.
• лист, листовой или терминальный узел — узел, не имеющий дочерних элементов .
• Внутренний узел — любой узел дерева, имеющий потомков, и таким образом, не являющийся листовым узлом .

Дерево считается ориентированным, если в корень не заходит ни одно ребро.

• Полный сцепленный ключ — идентификатор записи, который образуется путём конкатенации всех ключей экземпляров родительских записей (групп).