Write a spell check program in C++ to check the spelling of words in a text file. At the
start the program will read words from a dictionary file and use them to construct a
binary search tree (BSTree). A dictionary file is a text file named "[login to view URL]",
containing words in unsorted order. While the creation of the dictionary, you should
avoid duplicate insertions. The words of the dictionary are case insensitive. Thus “any??
and “Any?? will be regarded as the same word.
the program should display a menu
for the user to select one of the follows
1) print dictionary
2) add word to dictionary
3) delete word from dictionary
4) count words of dictionary
5) check spelling of text file
6) exit
you should find a way to write all words back
to the [login to view URL],
all the words should be displayed alphabetically
When a spell check is selected from the above menu, the program should prompt the user
to enter the name of the document to be checked. The program will read the document
from the beginning, extract each significant word, and search for it in the dictionary. Here
a significant word is defined as a sequence of letters and digits starting with a letter. If a
word is not found in the BSTree then either the word is misspelled or it is not included in
the dictionary. The program should then provide three options for the user to select:
1) correct spelling,
2) ignore word,
3) add word to dictionary
[login to view URL]
like much me mine my other use and a as at an
are am all any last now also no not nor none but
by be etc did do even or of where off our ours
save for from look she so way thus her him hers one
his he has have had the to this hello these those there
they them their study that in its if is it its mud
if in us up who whom whose was we will with when
past your you yours out while until else more only where less
time many few small large about on down class school does
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. with Visula C++
2 **Documentation for all steps**
## Platform
Widnows XP and Window 2000