Дерево

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

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

Простое неупорядоченное дерево; на этой диаграмме узел с меткой 7 имеет двух дочерних элементов с метками 2 и 6 и одного родителя с меткой 2. В верхней части корневого узла нет родителя.