Как должно себя вести бинарное дерево, если при вводе данных с клавиатуры введённый ключ соответствует ключу, который уже хранится в бинарном дереве? Как оптимальнее всего решить эту проблему? Вопрос общий, однако возник при выполнении конкретной задачи:
задача
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования.
Для каждого поезда указывается:
* номер поезда;
* станция назначения;
* время отправления.
Данные в информационной системе организованы в виде двоичного дерева.
Написать программу, которая:
* обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева;
* производит вывод всего дерева;
* вводит номер поезда и выводит все данные об этом поезде;
* вводит название станции назначения и выводит данные о всех поездах, следующих до этой станции.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
