dictionary

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 year ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2doucmantions for the source code ## Platform window 2000 and xp