Заполните таблицу, сравнив устройства ПК, отвечающие за перечисленные функции, с ресурсами человека:

1.человек больше информации может держать чем компьютер
2.компьютер лучше обрабатывает информацию
3.восприятие компьютер лучше
4.перемещение тоже.

До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.

В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.

Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.

Для начала мы рассмотрим обычное дерево.

Деревья

Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:



Структура организации

Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.

#include <iostream>
using namespace std;

int main()
{
    double A, B, C, D;
    cout << "Введите действительные числа A, B, C и D через пробел: ";
    cin >> A >> B >> C >> D;
    if (A<=B && B<=C && C<=D)
    {
        int max = A;
        if (B > max)
            max = B;
        if (C > max)
            max = C;
        if (D > max)
            max = D;
        A = max; B = max; C = max; D = max;
        }
    else if (!(A>B && B>C && C>D))
        {
            A = A*A;
            B = B*B;
            C = C*C;
            D = D*D;
            }
    cout << "Результат: " << A << ' ' << B << ' ' << C << ' ' << D;
    return 0;
}