Write Code Extend Binary Search Tree Class Properly Implement Big Three Memory Management Q43874936
Please use C++ and the lower level member functions given. Thankyou!
write code to extend the binary search tree class such that you properly implement the big three memory management functions in terms of the lower level member functions BinarySearch Tree:: kill-tree (TreeNode* n) and TreeNode* BinarySearchTree::copy (const TreeNode* source). class TreeNode {public: TreeNode(); void insert_node (TreeNode* new_node); private: string data; TreeNode* left; TreeNode* right; friend class BinarySearchTree;}; class BinarySearchTree {public: BinarySearchTree(); void insert (string data); // **** The Big Three **** // // Destructor “BinarySearchTree(); // Copy constructor BinarySearchTree (const BinarySearchTree&); // Assignment operator BinarySearchTree& operator=(const BinarySearchTree&); private: void kill_tree (TreeNode*); TreeNode* copy (const TreeNode*); TreeNode* root;}; Turn in the header, source files containing the class definitions and implementation, and a main function. Compile and run your program to check for compile-time errors and logic errors. Show transcribed image text write code to extend the binary search tree class such that you properly implement the big three memory management functions in terms of the lower level member functions BinarySearch Tree:: kill-tree (TreeNode* n) and TreeNode* BinarySearchTree::copy (const TreeNode* source). class TreeNode {public: TreeNode(); void insert_node (TreeNode* new_node); private: string data; TreeNode* left; TreeNode* right; friend class BinarySearchTree;}; class BinarySearchTree {public: BinarySearchTree(); void insert (string data); // **** The Big Three **** // // Destructor “BinarySearchTree(); // Copy constructor BinarySearchTree (const BinarySearchTree&); // Assignment operator BinarySearchTree& operator=(const BinarySearchTree&); private: void kill_tree (TreeNode*); TreeNode* copy (const TreeNode*); TreeNode* root;}; Turn in the header, source files containing the class definitions and implementation, and a main function. Compile and run your program to check for compile-time errors and logic errors.
Expert Answer
Answer to write code to extend the binary search tree class such that you properly implement the big three memory management funct…
OR