Question: Please help me code in C++ this project Can you Create a structure binary search file to index given text file below? ASD3 project: Goal:
Please help me code in C++ this project
Can you Create a structure binary search file to index given text file below?
ASD3 project:
Goal: The goal of this project is to use binary search trees to index a given text file. This tree contains the different words of the text file with the occurrences of the words in the file (position of the word in the sentences of the file).
That is to say, these words of the text will be the indexes, and for each word we associate the list of occurrences of the word in the file (the number of sentences where these words appear). If a word is present
several times in a sentence, it is counted only once, the sentence is considered only once.
Searching for a phrase in a text (in the text file) amounts to making the intersection of the list of positions of the words of the phrase in the binary search tree.
- Create this structure,
- Build the search tree, (search for a word, insert a word if it does not exist,..)
- - Create the list of positions, - be able to add positions to it, make the intersection of two list (list in common), which checks if an element exists in this list...
- Search for a phrase in the text.
Step by Step Solution
There are 3 Steps involved in it
To help you code this project in C lets break down the task into clear and manageable steps By focusing on each component you can systematically approach the development of the binary search tree for ... View full answer
Get step-by-step solutions from verified subject matter experts
