index of words in a text document

Write a program to generate an index of words in a text document. The index consists of each word in the text and, for each word, the line number of each line that the word occurs in. Assumptions 1. The text will fit in computer memory. 2. The line numbers in the text start with 1. 3. Each word in the text consists of letters only ??" some or all may be in upper case. 4. Each word in the text is followed by zero or more punctuation symbols followed by any number of blanks, and end of line markers. Output The program should provide the following facilities. Display the index on the screen Save the index to a file Allow the user to delete a specified word from the index Find and display a specified word (and its associated line numbers) Words should be printed in alphabetical order and in lower case letters. Every word should be followed by the line numbers of the lines in which it occurs. The line numbers should be separated by commas. Implementation In this assignment you must use binary search tree (or AVL tree) to store the words in computer memory. The line numbers for each word should be stored in a queue. (I.e., the elements stored in the tree will contain a word plus a queue of line numbers.) Design your program in object oriented style as much as possible. The preferred coding style in both C++ and Java is to begin all identifiers with a lower case letter, with the exception of class names and user defined type names. When an identifier consists of multiple words, the first letter is in lower case but each successive word begins with an upper case letter (e.g., totalNum). Class names begin with an upper case letter. The function names begin with a lower case letter. Symbolic constants should be in upper case letters with multiple words separated by underscores (MAX_NUM). Each member function (method) should be documented with a comment stating the purpose of the function, its pre-conditions and post-conditions, ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done and psudo code. 2) must be ready by 6 of May 2003 3) must use either Borland C++ v5.02 or Microsoft VisualC++v 6.0 4)follow all requiremnt and specifications as per published and attached ## Platform windows 2000