Что такое дерево

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

Пример дерева в JavaScript:

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

  addChild(node) {
    this.children.push(node);
  }
}

const root = new TreeNode('Root');
const child1 = new TreeNode('Child 1');
const child2 = new TreeNode('Child 2');
root.addChild(child1);
root.addChild(child2);

Ключевые особенности:

• Иерархическая структура.
• Нет циклов (в отличие от графа).
• Используется в DOM, файловых системах, алгоритмах поиска (BST).