Дерево. Структура данных

Дерево
Одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов.
Определения
Корневой узел — самый верхний узел дерева.
Корень — одна из вершин, по желанию наблюдателя.
Листовой узел или лист — узел самого нижнего уровня дерева.
Листья дерева — корни, из которых не выходит ни одной дуги.
Внутренний узел — любой узел дерева, имеющий потомков, и таким образом не являющийся листовым узлом.
Дерево считается ориентированным, если в корень не заходит ни одно ребро.
Дерево определения — графическая диаграмма схемы базы данных.
Полный сцепленный ключ — идентификатор записи, который образуется путём конкатенации всех ключей экземпляров родительских записей (групп).…