Подразделы

Другие разделы

Дата и время

04/06/2026 12:03:03

Авторизация

Структуры данных на основе деревьев

Определения Обходы бинарного дерева Двоичное дерево поиска Система непересекающихся множеств Сбалансированные деревья Декартово дерево Декартово дерево по неявному ключу Дерево отрезков

Определения

[Дерево, лес, корень, лист, высота дерева, бинарное дерево](50985-5.html)

![width:350px;float:right|Граф](50999.png)
В программах бинарные деревья реализуют в виде структуры данных, узлы которой соответствуют вершинам
дерева и содержат связанную с ней информацию, а также два указателя на его левого
и правого потомка.

```c++
struct Node {
any value;
Node *left;
Node *right;
};
```

Для упрощения операций можно сделать дополнительные указатели на родительские узлы.

Произвольное упорядоченное дерево можно представить как двоичное, левый указатель будет содержать ссылку на первого потомка текущей
вершины, а правый — на следующую родственную ей вершину.

![width:800px|Граф](51470.png)

--

Также можно добавить два указателя на родительский узел и предыдущую родственную вершину (DOM).

![width:900px|DOM](41099.png)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

Структуры данных на основе деревьев

Определения