дерева древовидная структура обычно изображается наоборот, то есть корень находится наверху.
В древовидной форме информационной модели объекты изображены в
узлах дерева, а связи между ними показаны в виде ветвей. На научном языке узлы называют вершинами, а ветви - ребрами дерева. Исходную вершину, как и у обычного дерева, называют корнем. Между двумя элементами древовидной структуры имеется только один путь.
Дерево с одной выделенной вершиной называется корневым деревом, а сама вершина считается корнем дерева. Вершины, расположенные непосредственно под данной вершиной, называются дочерними, потомками (child). С другой стороны, вершина прямо перед дочерней называется его родительской, предком (parent). Вершины в нижней части дерева (не имеющие дочерних узлов, потомков) называются листьями.
Корневые деревья имеют широкий спектр применения: например, они
широко используются в информатике, биологии и менеджменте. Корневые деревья, называемые бинарными, имеют большее значение в информатике. Бинарное дерево отличается от других деревьев тем, что каждая вершина имеет не более двух дочерних элементов.
Зачастую, составляют деревья, представляющие собой информацию с
учетом естественной иерархической структуры, такие как, например,
генеалогическое древо. Например, внизу изображено дерево, представляющее
некоторые члены семьи Бернулли, каждый из которых был
известным швейцарским математиком.
Династия Бернулли