Проверка орфографии с помошью дерева бинарного поиска

[videolord]

Привет всем!!!Искал в гугле но нашел подобных работ,помогите с алгоритмом ,полезными ссылками ,не знаю с чего начать) За любую помошь буду очень благодарен!
(Возможно ли строить словарь в виде дерева бинарного поиска,под словарем что имеется ввиду?)

Нам задали написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь строится в виде дерева бинарного поиска по текстовому файлу, предварительно подготовленному.
Проверяемые слова вводятся с клавиатуры. Если введенное слово совпадает со словом в словаре, выдается сообщение”OK”. Если только частично совпадает (например, на 40% и более), то введенное слово корректируется компьютером. Если совпадает менее чем на 40% ,то выдается сообщение, что такого слова нет.
(Под совпадением понимается совпадение слова и образца, начиная с первого символа). Предусмотреть представление дерева на экране, когда количество уникальных слов в словаре не более 16.


____
Кросспостинг (создание одинаковых тем) запрещён правилами форума.
Модератор.

[Smitt&Wesson]

Словарь строится в виде дерева бинарного поиска по текстовому файлу, предварительно подготовленному.

Фраза совершенно бессмысленная. Словарь, - это списковая структура. Бинарное дерево - иерархическая.
В принципе словарь можно построить по иерархической структуре, например, буква "А" и за ней располагаються слова начинающиеся на букву "А", но это будет сортированный граф.
Бинарное дерево имеет в своём корне (и в ветвях, до листьев), только два исхода trur и false.
Как на этом построить словарь? Ума не приложу.
Текст же, вообще никакой структуры не имеет (кроме семантической).