In this project, you will implement an application of AVL and Hash table. The application will efficiently index words found in a text file. The application will use an AVL tree to maintain a balanced order of words for fast retrieval and sorting. Additionally, the words will be stored in a hash table for fast access. The project has the following features:$1.$ Input Data: Text files containing text data $($the file may contain more than one line$)\mathrm{.}2.$ Reading Data: read words from a text file $($input$.$txt$),$ consider ignoring all input except the alphabetical characters. "Hello" and "hello" should be considered the same word$).$ As youknow, the word may consist from one letter only$\mathrm{.}3.$ Building the AVL Tree: As words are read from the file, insert each word into the AVL treewith frequency equals to $1,$ if the word already exists, update its frequency $($counter$)\mathrm{.}4.$ Insert a word to the AVL tree: insert a new word or update the frequency of existing word$\mathrm{.}5.$ Delete word from the AVL Tree: Search for a word in the AVL tree and delete it$.$ If the worddoes not exist, then show a clear message about this$\mathrm{.}6.$ Display words: print the words and their frequencies using in$-$order traversal$\mathrm{.}7.$ Hash Table Creation: After building the AVL tree, traverse the tree and insert each word andits frequency into a hash table. The hash table will allow for fast retrieval of word frequency bydirect access through the hash of the word$\mathrm{.}8.$ Collision handling: implement collision handling in the hash table $($feel free to use any methodyou learned in this course$)9.$ Search: Allow users to search for a word and retrieve the frequency of that word directly fromthe hash table$\mathrm{.}10.$ Insert a Word to the Hash Table: insert a new word in the hash table or update the frequencyof existing wors$\mathrm{.}11.$ Delete word from the Hash Table: Search for a word in the hash table and delete it$.$ If theword does not exist, then show a clear message about this$\mathrm{.}12.$ Word Count Statistics: Provide statistics such as total number of unique words, most frequentword, and words repeated more than specific threshold in the tree from the hash table. Your application must have the following menu:$1.$ Load data from the file$\mathrm{.}2.$ Create the AVL tree$\mathrm{.}3.$ Insert a word to the AVL tree$\mathrm{.}4.$ Delete a word from the AVL tree$\mathrm{.}5.$ Print the words as sorted in the AVL tree$\mathrm{.}6.$ Create the Hash Table$\mathrm{.}7.$ Insert a word to the Hash table$\mathrm{.}8.$ Delete a word from the hash table$\mathrm{.}9.$ Search for a word in the hash table and print its frequency$\mathrm{.}10.$ Print words statistics$\mathrm{.}11.$ Exit the application.