💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Структура двоичного дерева

Существует два пути представления двоичного дерева в памяти компьютера:

1. Последовательное представление с использованием обычного массива.

2. Представление в виде динамической структуры.

При последовательном представлении дерева с использованием массива двоичное дерево упаковывается в одномерный массив.

Это представление использует только один линейный массив - TREE.

Корень дерева находится в первом элементе массива TREE [0], две дочерние вершины - в соседних элементах и т.д.

Если узел n занимает элемент массива TREE [ K ], то его левая дочерняя вершина сохранена в TREE [2 K +1], а правая дочерняя вершина - в TREE [2 K +2].

Недостатки:

· размер дерева ограничен размером массива;

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

При реализации двоичных деревьев чаще всего используются динамические структуры данных.

Структура дерева может быть представлена следующим образом:

struct TREE{
int dann;
TREE *pleft;
TREE *pright;
};

Каждый узел дерева содержит поле данных и два поля с указателями. Поля указателей называются левым указателем и правым указателем, потому что они указывают на левое и правое поддерево соответственно.

Листовой узел содержит NULL в поле правого и левого указателей.

Допустим, необходимо построить дерево с n узлами и минимальной высотой. Для этого нужно располагать максимально возможное число узлов на всех уровнях, кроме самого нижнего.

Идеально сбалансированное дерево – это дерево с максимально возможным числом узлов на всех уровнях, кроме самого нижнего.

В идеально сбалансированном дереве для каждого узла число узлов в левом и правом поддеревьях различаются не более чем на 1.

Алгоритм построения идеально сбалансированного дерева при известном числе узлов n:

1. Взять один узел в качестве корня.

2. Построить левое поддерево с nl = n /2 узлами при помощи этого же алгоритма.

3. Построить правое поддерево с nr = n - nl -1 узлами при помощи этого же алгоритма.

Пример

Для последовательности чисел - 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 - идеально сбалансированное дерево будет иметь следующий вид: