Программа-Словарь

[Вершинина Катя]

Дорогие коллеги, помогите составить программу на С++:
Программа читает файл с текстом, анализирует его, опеределяет незнакомые ей слова и заносит в словарь. Словарь организовать с помощью бинарного сбалансированного дерева и соответственно организовать поиск по дереву, добавление отдельного слова, удаление слова.
Я понимаю алгоритм. Знаю, что слова проще хранить в еще одном текстовом файле в столбик и подгружать его каждый раз при запуске программы. Ах да, словарь русских слов.
Еще возникла одна проблема с чтением русских символов из файла (собственно они в программе некорректно отображаются ).
Конкретно мне непонятно, как можно организовать именно бинарное дерево со словами в узлах. И как его написать на C++
Сколько ни читала всякого - так и не разобралась.

[Olejik]

если есть возможность, то попробуйте вместо бинарного дерева использовать ХЭШ, там намного легче... я лично однажды променял бинарное дерево на ХЭШ. С русскими словами проблемы - кодировка наверное(SetConsoleCP,и еще одна есть, SetConsoleOutputCP() чтоли...).