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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
1)
program z1;
var x,y: integer;
begin
write ('x = ');
readln (x);
write ('y = ');
readln (y);
if (y>0) and (x*x+y*y<4) then writeln('Точка попадает в синюю область')
else writeln('Точка не попадает в синюю область')
end.
2)
program z1;
var x,y: integer;
begin
write ('x = ');
readln (x);
write ('y = ');
readln (y);
if (x<0) and(y<0) and (x*x+y*y<5) then writeln('Точка попадает в синюю область')
else writeln('Точка не попадает в синюю область')
end.
Объяснение:
Проекции точки на оси x и y являются катетами прямоугольного треугольника. Гипотенуза - расстояние от начала координат до точки.
Чтобы точка принадлежала кругу расстояние до точки должно быть меньше радиуса.
Поскольку здесь половина и четверть круга, добавляем ограничения по х и у.
