«Предметный указатель»

[LegionuS]

Используя двоичное дерево поиска, создать предметный указатель. Каждая компонента указателя содержит слово и номера страниц, на которых это слово встречается. Количество номеров страниц, относящихся к одному слову, от одного до десяти. При запуске программы дерево поиска формируется на основе данных считанных из файла (в качестве ключевого поля использовать слово). При выходе из программы данные сохраняются в том же файле, при этом для выбора записываемых данных используется обход сверху вниз.

Реализовать следующие операции для пользователя:

1) добавление слова в указатель;

2) удаление слова;

3) вывод номеров страниц для заданного слова;

4) вывод предметного указателя в алфавитном порядке с организацией паузы для просмотра и возможностью прерывания просмотра.