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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
космонавты успешно выполнили , проработав на космической станции «мир» 253 дня. среди депутатов было четыре женщины. машины стояли одна от другой в полутора метрах. у обоих ворот пришлось выставить часовых. за день депутат успевал принять и выслушать тридцать четыре человека. по накладной следовало выдать 22 штуки ножниц для ателье. касса банка располагала пятистами пятьдесят четырьмя тысячами рублями. груздь содержит в своей шляпке 32, 2 процента белков. в этом году город отметил свое шестисотлетие. ему пришлось ограничиться тремя тысячами двухстах сороками рублями. все дело заняло не более пары минут. мы опоздали всего на полторы сутки. в его словах была все же какая- то двусмысленность. на столе лежало пол огромного арбуза. лекции студентам читали трое профессоров. с обеих сторон простирался густой лес.
