c++

Write six basic functions for the BST: Insert, Delete, Search, Find_max, Find_min, and Print_BST 1. Search(x): Find out the index that stores element x using binary search tree mechanism. Print out all the elements in the search path. 2. Find_max( ): Find and print maximum value in BST 3. Find_min( ): Find and print minimum value in BST 4. Print_BST( ): Print out the BST structure in the form of array with index. 5. Insert(x): Insert a value element x into BST 6. Delete(x): Delete element x in BST including ALL 3 situations

After you finished the all functions, following are the things you need to carry out: 1. Insert(5) 2. Insert(8) 3. Insert(3) 4. Insert(1) 5. Insert(4) 6. Insert(9) 7. Insert(18) 8. Insert(20) 9. Insert(19) 10. Insert(2) 11. Perform Print_BST( ) 12. Perform Find_max( ) 13. Perform Find_min( ) 14. Perform Search(3) in the BST 15. Perform Search(18) in the BST 16. Perform Search(19) in the BST 17. Delete(19) in the BST, perform Print_BST( ) 18. Delete(2) in the BST, perform Print_BST( ) 19. Delete(8) in the BST, perform Print_BST( ) 20. Delete(3) in the BST, perform Print_BST( ) 21. Delete(5) in the BST, perform Print_BST( )