A. In ([login to view URL]) you were given the code for binary tree (binaryTreeType ) and binary search tree(bSearchTreeType) . Assuming that you are storing integers values in the tree nodes, and extend the binary search tree code to do the following:
1. Include the member function display(root) that displays the content of a BST.
2. Include the member function singleParentCount(root) that returns the number of nodes in the tree that have only one child.
3. Include the member function lessThanValueCount(root, value) that returns the number of nodes in the tree that contains value less than the parameter value.
B. Use your code to find and plot the running time that it takes code to insert a large list of random items in to the BST. Try it for different list sizes and plot the results in graph. Repeat the experiment with SORTED lists now, and plot the results on the same graph. Comment on the performance of your algorithm with sorted unsorted lists.
Hi, I am placing my bid on your project because I have read the requirements and I am confident enough with my C++ skills. I am focused mostly on doing computer science homework here in freelancer.com and I would like to help you get this project done if you would give me the opportunity. I am a computer science professor and practitioner and this assignment is one of the fields that I teach very well so I can assure you an accurate result.