Дерево — одна из самых распространенных структур данных в информатике и естественный способ моделирования некоторых предметных областей. С деревьями как структурой данных встречаются все люди, даже далекие от программирования и компьютеров.
Самым очевидным примером служит генеалогическое древо:
В программировании подобным образом устроено файловое дерево. Файлы с расширением HTML, JSON и XML также имеет древовидную структуру. Комментарии и каталоги продуктов на сайтах тоже бывают древовидными. Любая иерархия — это дерево по определению.
С деревьями связан один очень интересный аспект. Уровень понимания темы деревьев и способность с ними работать сильно коррелирует с уровнем разработчика. Если разработчику легко работать с деревьями, то он довольно хорошо разбирается в своем и чужом коде, если нет — у него больше сложностей с написанием и анализом кода.
