C ++ Составить программу, которая содержит текущую информацию о заявках на авиабилеты. КОНСОЛЬНОЕ ПРИЛОЖЕНИЕ

С++ Составить программу, которая содержит текущую информацию о заявках на авиабилеты. КОНСОЛЬНОЕ ПРИЛОЖЕНИЕ

Каждая заявка содержат:

• пункт назначения;
• номер рейса;
• фамилию и инициалы пассажира;
• желаемую дату вылета.

Программа должна обеспечивать:

• хранение всех заявок в виде двоичного дерева;
• добавление и удаление заявок;
• по заданному номеру рейса и дате вылета вывод заявок с их последующим удалением;
• вывод всех заявок.

По возможности подписать строчки кода, и краткое пояснение что и как работает