Что такое 'древовидная структура' в программировании?

Древовидная структура в программировании — это нелинейная иерархическая структура данных, которая представляет собой совокупность элементов и отношений между ними. otus.ru codechick.io

Каждый элемент — это вершина или узел дерева. otus.ru Узлы, соединённые направленными дугами, называются ветвями. otus.ru Начальный узел — это корень дерева (корневой узел). otus.ru Листья — это узлы, в которые входит одна ветвь, причём не выходит ни одной. otus.ru

Древовидные структуры полезны при программировании в случаях, когда иерархия существует в предметной области разрабатываемой программы. otus.ru Например, когда программа должна обрабатывать генеалогическое древо либо работать со структурой каталогов. otus.ru В таких ситуациях иногда имеет смысл сохранять между объектами программы существующие иерархические отношения. otus.ru

Также древовидные структуры могут быть полезны, когда между объектами, которые обрабатывает программа, отношения иерархии не заданы явно, но их можно задать, что сделает обработку данных удобнее. otus.ru Например, при разработке парсеров либо трансляторов. otus.ru