Question: Total Points: 25 After completing this assignment yo l be able to implement a binary search tree (BST) Name the program for this assignment bst
Total Points: 25 After completing this assignment yo l be able to implement a binary search tree (BST) Name the program for this assignment "bst driver.cpp." In this assignment you will make several modifications to the BST class in the file "bst.cpp" that I provided. Consider the following 1. Change the declaration of treenode to class treenode /ode in a BST public string county_name; ouble population_size; treenode Ichild, "rchild; /left and right children pointers 2. Make the following changes to the BST class: a) change the name from "BST" to "bst"; b) change default constructor from "BST" to "bst" c) leave "empty" as is; d) leave "insert" as is; e) change name of "insert_aux" to "insert" f) change name "del" to "del_name"; g) change name of "del_aux" to "del_name" with a different signature than fabove; h) leave "search_tree" as is; i) change name of "search_tree aux" to "search_tree"; j) leave "inorder_succ as is; k) leave "print tree" as is; I) change name of "print_tree aux" to "print tree". m) leave private area (the state) as is
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
