Работа с классами. Помогите, пожалуйста!

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

Возможно стоит использовать map или vector.
Использование классов тоже необходимо.
Заранее огромное спасибо за любую помощь!)