Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Trying to do this in C++: Write a program that reads a text file and outputs a list of all words in alphabetical order. Each
Trying to do this in C++:
Write a program that reads a text file and outputs a list of all words in alphabetical order. Each word should be displayed with a list of line numbers on which it occurs in the file. Use an AVL binary search tree to store the words seen. Requirements: 1. The program must work for arbitrary large files sizes. 2. You must test the program using the file I will provide. 3. Each node is to have a linked list to store all of the line numbers. Use the list you created in assignment 1. 4. Make the tree a class with the necessary functions. Example: Input Hello Bill, Did you hear about Aunt Betty or about Aunt White? I cannot believe that Output about Aunt believe Betty Bill cannot Did hear Hello cam-ma-amma or that White you Write a program that reads a text file and outputs a list of all words in alphabetical order. Each word should be displayed with a list of line numbers on which it occurs in the file. Use an AVL binary search tree to store the words seen. Requirements: 1. The program must work for arbitrary large files sizes. 2. You must test the program using the file I will provide. 3. Each node is to have a linked list to store all of the line numbers. Use the list you created in assignment 1. 4. Make the tree a class with the necessary functions. Example: Input Hello Bill, Did you hear about Aunt Betty or about Aunt White? I cannot believe that Output about Aunt believe Betty Bill cannot Did hear Hello cam-ma-amma or that White youStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started