- Дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину.
- Состав дерева:
- узел (объект дерева);
- ребра (линии, которые соединяют узлы).
- Бинарное (двоичное) дерево — это динамическая структура данных, представляющее собой дерево, в котором каждая вершина имеет не более двух потомков.
- Свойства бинарного дерева:
- левое и правое поддерево являются двоичными деревьями поиска;
- у всех узлов левого поддерева произвольного узла X значения ключей данных меньше, чем значение ключа данных самого узла X;
- у всех узлов правого поддерева произвольного узла X значения ключей данных не меньше, чем значение ключа данных узла X.
