До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
1)Еще недавно, говоря о роботах, мы имели в виду научную фантастику или сильно отдаленное будущее. Но технологический процесс с невообразимой скоростью меняет окружающий мир, заставляя меняться нас и наши подходы к образованию детей. Робототехника на сегодняшний день является самым перспективным из инновационных направлений.
Ведущие эксперты прогнозируют бум сервисной и персональной робототехники уже к 2025 году, а это означает, что потребуются десятки тысяч специалистов новой формации. Самой востребованной специальностью после 2025 года будут программисты-робототехники. И начинать осваивать новые профессии нужно уже сейчас, чтобы сегодняшние школьники могли уверенно войти в жизнь.
2)Ро́бот — автоматическое устройство, предназначенное для осуществления различного рода механических операций, которое действует по заранее заложенной программе.
3)По прогнозам консалтинговой компании A.T. Kearney уже через 20 лет некоторые рабочие места, на которых работают люди, займут роботы. DW выяснила, в каких отраслях искусственный интеллект будет конкурировать с человеком.
Объяснение:
