Что такое бинарное дерево?

Бинарное дерево — это фундаментальная структура данных в информатике, представляющая собой иерархию узлов. Каждый узел содержит значение и ссылки на левого и правого потомка (которые могут быть null). Основное свойство: у каждого узла не более двух детей.

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

• Корень — верхний узел дерева.
• Лист — узел без потомков.
• Высота — максимальное количество рёбер от корня до листа.
• Глубина — количество рёбер от корня до узла.

Пример на JavaScript

class TreeNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

const root = new TreeNode(10);
root.left = new TreeNode(5);
root.right = new TreeNode(15);
root.left.left = new TreeNode(2);
root.left.right = new TreeNode(7);

Применение

• Двоичное дерево поиска (BST) — для быстрого поиска, вставки и удаления (O(log n) в среднем).
• Куча (Heap) — для реализации очередей с приоритетом.
• Синтаксические деревья — в компиляторах для разбора выражений.

Бинарные деревья лежат в основе многих алгоритмов, таких как обход в глубину (DFS) и ширину (BFS). Они эффективны для иерархических данных и задач, требующих быстрого доступа по ключу.

Вывод: Бинарное дерево стоит применять, когда данные имеют иерархическую структуру или требуется быстрый поиск/сортировка, например, в базах данных или системах управления файлами.