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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
1
Объяснение:
Для начала посчитаем выражения в первой скобке:
512^78 = 2,1040543606193494028963959531521e+211
512^60 = 3,5991310356345571062484308061488e+162
Вычитаем: 512^78-512^60 = 2.104054e+211
Теперь во второй:
512^5 = 35 184 372 088 832 (35 триллионов 184 миллиарда 372 миллиона 88 тысяч 832)
64^5 = 1 073 741 824 (1 миллиард 73 миллиона 741 тысяча 824)
Вычитаем: 35 184 372 088 832 - 1 073 741 824 = 35 183 298 347 008
Считаем общее выражение:
(512^78-512^60)*(512^5+64^5) = 7.403209e+224
Получается, одна цифра 7.
Надеюсь
До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

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