Что такое древовидная структура

Древовидная структура — это иерархическая модель данных, где элементы (узлы) связаны отношениями "родитель-потомок". У неё есть корневой узел (верхний уровень), а остальные узлы образуют поддеревья.

Основные понятия:

• Корень (root) — начальный узел.
• Листья (leaves) — узлы без потомков.
• Родитель (parent) и потомок (child) — связь между узлами.
• Глубина (depth) — расстояние от корня до узла.

Пример на Python (бинарное дерево):

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

# Создание дерева
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)

Применение: файловые системы, DOM в HTML, алгоритмы (поиск, сортировка).