Создать шаблон класса «бинарное дерево»

@andreyul73 · Регистрация: 25.07.2022

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, с решением задачи

Создать шаблон класса «бинарное дерево»

Составить программу, которая содержит динамическую информацию о наличии
автобусов в автобусном парке.
Сведения о каждом автобусе содержат:
• номер автобуса;
• фамилию и инициалы водителя;
• номер маршрута;
• признак того, где находится автобус — на маршруте или в парке.
Программа должна обеспечивать:
• начальное формирование данных о всех автобусах в виде списка;
• при выезде каждого автобуса из парка вводится номер автобуса, и программа
устанавливает значение признака «автобус на маршруте»;
• при въезде каждого автобуса в парк вводится номер автобуса, и программа
устанавливает значение признака «автобус в парке»;
• по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

@Kuzia domovenok · 25.07.2022, 16:51

а зачем тут дерево?
Хранить дерево поиска по номерам что ли?
Потому что для поиска по признаку "в парке" - "не в парке" деревья не нужны.

@lemegeton · 25.07.2022, 17:01

Может быть подразумевается, например, сделать мапы парк -> автобус и маршрут->автобус.

Фиг знает.

Добавлено через 40 секунд

Сообщение от andreyul73

Создать шаблон класса «бинарное дерево»

Разъясните, пожалуйста, как предполагается в этой задаче применить "бинарное дерево"?

@andreyul73 0 / 0 / 0 Регистрация: 25.07.2022 Сообщений: 4
		1
	Создать шаблон класса «бинарное дерево» 25.07.2022, 14:31. Показов 312. Ответов 2 Метки с++ (Все метки) Помогите, пожалуйста, с решением задачи Создать шаблон класса «бинарное дерево» Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке. Сведения о каждом автобусе содержат: • номер автобуса; • фамилию и инициалы водителя; • номер маршрута; • признак того, где находится автобус — на маршруте или в парке. Программа должна обеспечивать: • начальное формирование данных о всех автобусах в виде списка; • при выезде каждого автобуса из парка вводится номер автобуса, и программа устанавливает значение признака «автобус на маршруте»; • при въезде каждого автобуса в парк вводится номер автобуса, и программа устанавливает значение признака «автобус в парке»; • по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте. 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,492 Записей в блоге: 1
	25.07.2022, 16:51	2
	а зачем тут дерево? Хранить дерево поиска по номерам что ли? Потому что для поиска по признаку "в парке" - "не в парке" деревья не нужны. 0

@lemegeton 4772 / 2581 / 893 Регистрация: 29.11.2010 Сообщений: 5,582
	25.07.2022, 17:01	3
	Может быть подразумевается, например, сделать мапы парк -> автобус и маршрут->автобус. Фиг знает. Добавлено через 40 секунд Сообщение от andreyul73 Создать шаблон класса «бинарное дерево» Разъясните, пожалуйста, как предполагается в этой задаче применить "бинарное дерево"? 0