Надо устоновить соответствие между элементами двух множеств

Снимать «домашнее кино» хотят и любят все, но при этом слова «видеоредактор и видеомонтаж» многих приводят в уныние и вызывают даже некоторый трепет, как перед чем-то сложным и трудным.

Однако давайте вспомним совсем недалекое когда любительское кино снималось на пленку. Видеомонтаж в те годы состоял исключительно из разрезания, вырезания и склеивания кусков пленки. И следует заметить, получались весьма неплохие короткометражки. Единственно, о чем приходилось мечтать, - это о технической коррекции фильма, так как яркость, контраст, цветовой баланс и кадрирование можно было изменить только во время съёмки, задавая

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

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

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

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

Деревья

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



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

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