Answered step by step
Verified Expert Solution
Question
1 Approved Answer
C++ Program using visual studio or Cygwin. Write a filter program that tokenizes its input and inserts the words in a binary tree of strings
C++ Program using visual studio or Cygwin.
Write a filter program that tokenizes its input and inserts the words in a binary tree of strings elements. Try to create your binary tree as a template class and instantiate it with a string. (Note you are to write your own tree class from scratch. Do not use the STL or other libraries, the point here is to review your data structure skills). When all the words in the input file are exhausted you are to print the words on the standard output file (one word per line). (Print the tree using In-order traversal) Consult your data structure books if necessary. Specification of a token: All alphabetic characters in the file should be translated to lower case. Punctuation and white space (blanks, \t and ) separate the words. Hyphens in a word (such as alternative-facts or state-of-the-art) are also included as word separators. Apostrophes in the interior of a word are part of the word (e.g. doesn't, I'll and must be preserved. However, apostrophes before or after a word should be discarded (e.g. 'tis = tis, chris' = chris). All other punctuation and special symbols should be discarded (for example",. &^, #, @,!, =, |, >,Step 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