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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
4 секунды Петр скачивал в одиночестве.Скорость закачки равнялась 24 Мбайт/сек.За это время он скачал 4 сек * 24 МБайт/сек = 96 Мбайт.Затем подключился Василий, и они стали 8 секунд вдвоем делить канал: 8 сек * 24/2 Мбайт/сек = 8*12 = 96 Мбайт.Таким образом, за 48 уже рассмотренных секунд Петр скачал 96 Мбайт + 96 Мбайт = 192 Мбайт. Ему осталось скачать 448 Мбайт - 192 Мбайт = 256 Мбайт.Оставшееся время канал был занят тремя людьми, следовательно пропускная на каждого стала равна 24/3 = 8 МБайт/сек.
И эти 256 Мбайт / 8 МБайт/сек = 32 сек.
Сложим все время: 4 сек + 8 сек + 32 сек = 44 сек
Объяснение:
вроде так
