Data Structure: Binary Search Tree Assignment
$10 USD
Paid on delivery
Build a binary search tree, using links (not an array) for 15 records. The data in these 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).
Example: [login to view URL]
Project ID: #10156579
About the project
Awarded to:
I can do this project and can have the code for you in about two days. I will test it out and send you the results which you can then check.
28 freelancers are bidding on average $31 for this job
Hello, they are short algorithms, but they are 9... I can do it for sure. I love c/c++ since more than 20 years ago. Best regards!
Hi. i have a lot of experience in data structures and alogorithms. I can easily help you with this project in given time. we can have a chat about it. thanks.
Hi, I am an experienced C/C++ programmer. I am familiar with binary search trees, their traversals and other topics associated with this. I can do this assignment in under one day. Please contact me.
Hello, i am expert in java/c/c++ and i can deliver any task in least time and least payments. The code will be well commented and well formatted for better understanding. I believe in long term relations so first che More
I can solve your problem within 1 day. Quickly and well. I have a lot of experience with C++ and algorithms. I have recently graduated from the second-best IT university in Europe (University of Warsaw).
Hi, client. I am a C++ programmer and mathematician. Your task is no problem for me. But your budget is too low. You can see similar task done from my work list. Please check my Profile/RecordList and tell me detai More
Hi, C++(BFS,DFS) is my skill!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! I found your job post and I'm very interested in your project. As a certified desktop application developer with 5-years experience More
hi... i can do this. Please let me know to start immediately. i can deliver you on time. Please initiate communication to discuss further. thanks
Hello, sir! I would like to help you with your project!!! Have great experience in C and C++ programming! Have a nice day!! Feel free to contact me!
i can do ............................................................ ..................................................................................................
Hi, c++ expert here.. I can do your job within less time.. Please send me message for further details...
I can give you the solution on time...It's an easy task for me..Data structure and algorithms interests me...So i could be guy you are looking for.. Thank you
Hi, It's small project and I can do it for you. Anyway, hope you find the right one. Or if you dont want to hire anyone, look for example in the internet. It should be fine as well.
- Have written binary search trees before. - Will write comments - Will use whatever coding style you want - Will compile for any system - Will write it in C
I can submit this project just after at most two hours after getting it. also I can make the tree generic if you need not just for string key type and integer value type.