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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
Моря теряют из-за испарения больше воды, чем получают с осадками, на суше — положение обратное. Вода непрерывно циркулирует на земном шаре, при этом её общее количество остаётся неизменным.
Три четверти поверхности земного шара покрыты водой. Водную оболочку Земли называют гидросферой. Большую её часть составляет соленая вода морей и океанов, а меньшую-пресная вода озер, рек, ледников, грунтовые воды и водяной пар.На земле вода существует в трех агрегатных состояниях: жидком, твердом и газообразном. Без воды невозможно существование организмов. В любом организме вода является средой, в которой происходят химические реакции, без которых не могут жить организмы. Вода является самым ценным и самым необходимым веществом для жизнедеятельности живых организмов.Постоянный обмен влагой между гидросферой, атмосферой и земной поверхностью, состоящий из процессов испарения, передвижения водяного пара в атмосфере, его конденсации в атмосфере, выпадения осадков и стока, получил название круговорота воды в природе. Атмосферные осадки частично испаряются, частично образуют временные и постоянные водоемы, частично-просачиваются в землю и образуют подземные воды.
1глаза будут балет
2долго ща кампютером седет нелзя