Data Structures
$10-30 USD
Paid on delivery
Build a binary search tree in visual studio C++, using links (NOT AN ARRAY) for 15 records. The data in the records will hold names and their associated weights. Read the data from the screen.
Required functionality (Each # should be separate methods):
1. Build the tree from the unique set of names (names are the key value) and their associated weights.
2. Execute a preorder traversal
3. Execute an inorder traversal
4. Execute a postorder traversal
5. Find and print the height of the tree using recursion, do not add a height variable to the tree structure, the algorithm stack should hold this.
6. Determine the number of leaves and print the result (remember a leaf has no children).
7. Implement search functionality that will search for a name and indicate the weight for that individual if they exist in the structure, otherwise stating no match exists.
8. Determine the lowest weight contained in the tree.
9. Find the first name in alphabetical order (this should not go through every node, unless the tree happens to be a linked list).
Project ID: #7255421
About the project
Awarded to:
I am a professional C++ coder and this problem would be quite easy for me . Please try me skill set and expertise at the language by giving me this opportunity
16 freelancers are bidding on average $24 for this job
I did lots of similar projects before with binary tree algorithm. I would like to do this project if given the opportunity. Let me know if you are interested so I can start. Thanks.
Hi there, I've already read and understood the project description, and I'm really interested in doing this project. Would you please initiate a chat for further discussion? So really hope to have chance to work wit More
hello. I saw your description. I understand it and can do it in a day. I have done several project like this. This is problem for Data Structure. I'm an expert in Data Structures and Algorithms. And I know C/ More
I'm studying system engineering and I would like to help you with your task. I have worked with trees at University. I like programming in visual basic c++.
Hi , Always welcome for these types of projects. *Mind Understanding: what i have understand out of your job description is that you are looking for a professional & reliable person who have an extreme knowledge o More
i will do...just accept my bid...it's easy for me...i have done many times...so don't woory i will do it in cheap
Stood 7th in India in Hackerrank's 101 challenge. Have a strong base in data structures and have won numerous competitive programming contest. Since you don't want an array. I will be using pointers (structures) to b More
This is very easy a link list binary tree. I have done many of these types of project. Let me know this is extremely easy. I done this in C++ java, if it is on monday - thursday it would only take me a couple of hou More
I have made many data structures like linked list, tree, queue. working with data structures is fun and its easy.