Hi, I need help with this study guide question from my computer science class(programming in C)

Posted: December 30th, 2021

3. We can use a binary search tree to keep track the word frequencies in a text. The conventionis that the left branch holds lexicographically smaller words, and the right larger. Your taskis to implement addWord (). If the word exists in the tree, you should increment its count. Ifit is a new word, you should allocate a new tree node, allocate enough memory to store theword, make a copy of it, set its count to 1, and insert the new node in the proper place.Additionally, draw the tree after the words from Gettysburg are added.char *Gettysburg = { “government”, “of”, “the”, “people”,”by”, “the”, “people”, “for”, “the”, “people”,”shall”, “not”, “perish”, “from”, “the”, “earth” };typedef struct tree {char *word;int count;struct tree *left, *right;} Tree;Tree *addWord (Tree *ptr, const char word ) {Tree root = NULL;for (int i = 0; i < 16; i++)root = addWord(root, Gettysburg[i] );

Expert paper writers are just a few clicks away

Place an order in 3 easy steps. Takes less than 5 mins.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price: