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

• Древовидная структура – это логическая структура, состоящая из узлов и связей между ними. 
• Термин “древовидная структура” используется с 1965 года в книге Ноама Хомского “Аспекты теории синтаксиса”. 
• В древовидной структуре существует один и только один путь из любой точки в любую другую точку. 
• Древовидные структуры широко используются в информатике и телекоммуникациях. 
• Существуют различные способы визуального представления древовидных структур, включая классические схемы соединений узлов, вложенные наборы и многоуровневые диаграммы “сосульки”. 
• Древовидные структуры могут быть представлены радиально и с использованием вложенных круглых скобок.