Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.

  1. Create this structure,
  2. Build the search tree, (search for a word, insert a word if it does not exist,..)
  3. - 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...
  4. Search for a phrase in the text.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DNA Databases

Authors: Stefan Kiesbye

1st Edition

0737758910, 978-0737758917

More Books

Students also viewed these Databases questions