Obsidian → HTML / GitVerse-ready

Деревья

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

← На главную

Деревья

Дерево (tree) - определяется как конечное множество $Т$ одного или более узлов, включащие в себя свойства:

  • существует один выделенный узел - корень (root) данного дерева $Т$;
  • остальные узлы распределены среди m $\geq$ 0 непересекающихся множеств $T_1,..., T_m$, и каждое из них, в свою очередь, является деревом - их называют поддеревьями.

Дерево:

root T₁ T₂ T₃ лист лист лист лист
Схема дерева: корень, поддеревья и листья.