1) If... else 2) Print 3) While... 4) Input 5) If... elif... else Рассмотрите блок-схему. Запишите данный алгоритм на языке программирования с оператора FOR. Выберите правильный ответ из предложенных вариантов. * Подпись отсутствуетfor i in range(0, 1000, 86 for i in range(0, 1000, 87)for i in range(1, 1000, 86)Задание 5 Укажите команду для записи каскадного условия: * While…If…elseIf…elif… else…InputPrintУкажите команду для записи условия: * For…in range…If…elseWhile…PrintInputУкажите команду для вывода данных: * If…elseInputFor…in range…While…PrintВ какой записи отображается список чисел от 0 до 9 * for i in range(1, 9): print (i)for i in range(1-9): print (i)for i in range(9): print (i)for i in range(10): print (i)Что будет в результате выполнения программы: Входные данные: 10 и 20 * Подпись отсутствует30-202010-10Укажите команду для записи цикла с неизвестным числом повторений: * InputPrintFor…in range…If…elseWhile​

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

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

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

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

Деревья

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



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

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