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