Обычная

Выход вход

Кольцевая

Очередь с приоритетом

Попадают в очередь согласно своему приоритету.

Дз #11

Отметить:

1. Какой приоритет.

2. Свою ли очередь использовал.

Бинарное дерево

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

-родитель (max = 1)

-Потомок (max = 2)

-левый

-правый

Нет родителя – корневой узел (всегда есть, всегда один) root

Нет потомков – лист- (все нижние элементы дерева)

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

Отношение между классами

1. Дружба

2. Композиция

3. Наследование

4. Вложенные классы(структуры)

5.