Write a program that will create a text concordance. A text concordance is an alphabetical listing of all of the distinct words that appear in a piece of text along with the position in the text in which they occurr. You are to create an array of 26 binary search trees (one tree for the letter A, one for the letter B, etc.). The position in the text is defined as a pair of integers the page number and the line number within the page. You should maintain a list of positions. After a first reading of the problem, you decide to consider the following data structures as a starting place for holding the information needed for this problem. For this project you must use the classes provided in the STL and on the web site for the class. class listNode { . . . //operations on a listNode? private: int page; int line; } class treeNode { private: string word; list positions; } class concordance { // methods need to include inserting a word // or new line, searching for a word, printing // either a single entry or the whole concordance. private: BST words[26]; }int main() { BST Concordance; string textLine; string word; ifstream inFile // open the textfile - inFile while (![login to view URL]()) { [login to view URL](textLine); while (more_word_on_line) { word = textLine.Find_Next_Word(); if (![login to view URL](word)) [login to view URL] (word,position);; } } }You need to create a test file that contains several pages of text in order to test the page feature. You will need to figure out what is a "page" in the text. Note that for this project, you can define a page size as a number "lines" of lines of text and thus can make a page to be any number of lines of text. A concordance will need to contain at least methods to insert a word (or add a new location to an existing word), search for a word, print either one entry or all of a letter or all of the conoordance, etc....
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
## Platform
Dev C++ templates header file test file are must use the code which has been given in the documents..