Binary Search Tree - Playing with text file data

Program Requirements:

• Read a text file. 
• Store the words from the text file into a binary search tree. 
• To make the problem easier, you may assume that each line in the file contains only one word. (See extra credit below.) 
• Continue prompting the user for names of text files, reading from text files and adding words to the binary search tree until the user exits the program. 
• When the program closes, the binary search tree is discarded and when the program starts again, the tree starts in an empty state. 
• Upon request of the user, display the words stored in the binary search tree in alphabetical order along with the number of times each word appeared in the text file. 
• In addition, display the total number of words in the tree (count includes duplicates) and the total number of unique words in the tree (not including duplicates). 
• The words should be case insensitive. That is, "Dog" is equivalent to "doG". If both "Dog" and "doG" appear in the text file, your program would report that there are two occurrences of the word "dog". 
• You must implement the binary search tree data structure and may not use the collection data structures provided in Java libraries. 
• Use of a graphical user interface for input is required. Do not use pop-ups. You may display your results in the console window. However, the output must be clearly labeled. 
• The use of the widget which allows a user to browse and select a file is recommended. 
• Do not hardcode the name of a text file (although you may wish to do this when you test early versions of your program). Do not hard code any pathnames into your program. 
• Assume the text files contain more than one word per line. Parse the lines of text into words and add each word to the binary search tree. 
• A word is a sequence of letters. The end of a word is designated by anything that is not an upper or lowercase letter. 
• Make sure you write your comments in the program explaining methods behaviors. 

Get Project Solution by contacting us

- via WhatsApp: +92-324-7042178
- via email: codelogixstudio@gmail.com