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

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
Этап 1
1. Разработка концепции:
возраст пользователя.
вид игры: развлекающая, развивающая, обучающая, комплексная.
2. Разработка адресных требований к игре:
к сценарию.
к игровой среде.
к графике игры.
3. Написание сценария:
создание сюжетной канвы с определением персонажей игры.
прописывание диалогов.
внесение в канву сценария игровых моментов (развлекающих, обучающих, развивающих).
прописывание речёвок и моментов ожидания действий пользователя.
проверка сценария на: удобство управления игрой, удобство перемещения в игровом поле, соответствие концепции и требованиям к данной игре; взаимное соответствие элементов сценария друг другу.
4. Разработка технических требований к игре и подготовка тех.задания.
5. Взаимодействие с разработчиками технической части игры:
передача сценария в разработку.
разработка визуальных образов персонажей и фонов игры.
стыковка пожеланий заказчика игры с возможностями разработчиков по организации игрового Озвучка персонажей, если в игре имеются говорящие персонажи.
6. Тестовая версия игры.
7. Подготовка второго этапа - итоги предварительной работы, обобщение опыта, план работы по доработке игры.
FLOAT- длиный текст
INT-строка переменой длины
DOUBLE-вещественное число 4 байта
Объяснение: