Learning Goal: I’m working on a c++ project and need a sample draft to help me learn.RequirementsWrite a program that will read in a dictionary file from dict_w_defs.json and store it in a Trie Tree.
Define a wordNode to be a struct or a class to hold a word
The binary tree should hold wordNodes.
Time how long it takes to load the data into your binary search tree (we will use that later as well).
After your dictionary (tree) is loaded, we are going to perform “autosuggestions” when a user types characters at the console.
Suggestions will start after 1 character is typed, however only the top 10 suggestions will be printed along with the total number of matching words (example output below).
The time it takes to find each suggestion will be displayed in seconds
I have attached timer.hpp and termcolor.hpp in my zipfile.
Output ExampleUser types the word ste
Below the word the number of words found and the amount of time in seconds will be printed
Only print out the first 10 words of the matching words
ste
User types the word steel
62 words found in 0.013 seconds
stead steadfast steadfastly steadfastness steadied steadier steadies steadiest steadily steadiness
steel
18 words found in 0.003 seconds
steel steele steeled steelers steeles steelhead steelie steelier steelies steeliness
Requirements: Use online IDE replit to run the program
Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.
You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.
Read moreEach paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.
Read moreThanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.
Read moreYour email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.
Read moreBy sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.
Read more
Recent Comments