Write a BST for strings using arrays in C++(find on web) - ADD a balancing routing ! for CREDITWrite a BST for strings using arrays in C++(find on web) - ADD a balancing routing ! for CREDITWrite a BS

******** <iostream>#include ********************** ******************** namespace std;//Class *********** *** Binary ***** ********* ************************************ *************** ***** StringTree;string str;TreeNode ************** ********************** * ******** ******* TreeNode ************** left=l ******************* ********** insertelement(TreeNode *&tree ****** ********** removeelement(TreeNode ********** string word);void ********************* *&tree);void *********************** *********** ******************************** *********** ********************************* *tree);void ********************************** *tree);public://inline ********* ************************************************************************************************* ************* ********** ******************* *tree);int *************** *********** insertelement(string ************************ *********** removeelement(string word){removeelement(root *********** ***************************************************** ********************************************** ********************************************************* getTreeSize **** ******************* ** **** *** ********* **** *** treevoid ********************************************** ********** ****** word){if(!tree){tree=new TreeNode(word);return;}if(tree->strcompare(word))return;if(tree->strcompare(word)<0)insert(tree->left ******************************* ************** ******** is used *** removing **** *** treevoid ********************************************** ********** ****** word){if(!tree) return;if(tree->strcompare(word)<0)remove(tree->left word);else ******************************************************* ************************************ ******** ** **** for searching for **** ** *** ******** ************************************* ************** ********************************************************** true;else ************************************************************************************ false;}// ******** a *********** *********************************************** **************** ************************************************************************** ************ ********* ****** ***** inorder ********** ******************************************************** *tree){if(tree){displayInOrder(tree->left);cout<<tree->str<<" ***************************************** ******** ****** ***** preorder methodvoid ********************************************************* ************************************************* ************************************************************************* ************** using post ***** ********** StringbinarysearchTree::displayPostOrdertraversal(TreeNode *tree){if(tree){displayPostOrder(tree->left);displayPostOrder(tree->right);cout<<(tree->str)<<" ********* ************ ******************************************** *&tree){TreeNode ******************** ************************************************** *********************************************************************************************************************************************************************** deleteNode;}void StringbinarysearchTree::getTreeSize **** ******************* ************************* (tree->right){size++;tree=tree->right;}if ************************************************** *************** ******************************* *tree){int lh; /* *** height of **** ******* */int *** ** *** ****** ** ***** subtree *//* ** **** is ***** **** return **** ***************** **** *** *** ****** ** **** *** ***** *** trees */lh * ************************ = height(tree->right);if( ********** ***** * *********************************** &&isBalanced(root->right))return **** If we ***** **** **** **** ** not balanced ******** ******** ************* *************************** *tree){if ************* ********* ******* *** ***** ** each ******* */int lDepth * ************************* ****** * ************************* *** *** ****** *** **** ******* **** ************* *************** return *************