Implement a tree for storing a vocabulary

Assignment Help C/C++ Programming

Reference no: EM133388641

Question: In this assignment, you will use C or C++ to implement a tree for storing a vocabulary, and write test code for searching and counting words in the vocabulary tree:

1) You MUST implement the pointer tree data structure (see dictionaryTreeSpec.pdf).

2) Tree operations: a. Insert a word to the tree. b. Count all words in the tree that start with a specific prefix.

3) Test code (see program execution and required output below): a. Read words from a dictionary text file and insert them to a dictionary tree. b. Read words from another text file, and for each word read in: search, count, and print the number of words in the dictionary tree that start with it.

Reference no: EM133388641

Questions Cloud

Explain the chosen country culture and belief system : Explain the chosen country's culture and belief system and analyze its effect on your chosen product's trade and consumption. Examine this country's political

Burden on buyers to reasonably examine property : we are talking about caveat emptor, this is a common law doctrine that places the burden on buyers to reasonably examine property

Explain what the control group would be : describe a hypothetical experiment and explain what the term would be in my experiment (for example, if I chose to define control group, describe an experiment

What is sales order in sap : What is Sales Order in SAP? In steps write how to create sales order in SAP.

Implement a tree for storing a vocabulary : Implement a tree for storing a vocabulary, and write test code for searching and counting words in the vocabulary tree

Conducting a cost-benefit analysis : Discuss the proper steps in conducting a cost-benefit analysis. Explain how a cost-benefit analysis may be useful in American Red Cross organization.

Difference in moral and ethical obligations of paralegal : Explain the difference between moral and ethical obligations of the paralegal. How is the preparation of a timeline helpful in investigation of claims?

Why is a team charter important for a six sigma project : Why is a Team Charter important for a Six Sigma project? What elements are necessary?

What are the other emerging segments of consumers : What are the other emerging segments of consumers that would be attractive for P&G, such that it might start developing new product lines to appeal to them

User Account

All Pages