Data Structure: Binary Search Tree Assignment

Completed Posted 7 years ago Paid on delivery
Completed 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]

C Programming C++ Programming

Project ID: #10156579

About the project

28 proposals Remote project Active 7 years ago

Awarded to:

jahangirhassan

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.

$10 USD in 2 days
(4 Reviews)
1.4

28 freelancers are bidding on average $31 for this job

it2051229

I've implemented binary search trees numerous and I would like to do this project if given the opportunity. I know the algorithm and code to perform the necessary operations based on your requirements. Let me know if y More

$30 USD in 1 day
(752 Reviews)
7.3
freelancerLatino

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!

$40 USD in 2 days
(124 Reviews)
7.3
utkarshkatiyar19

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.

$40 USD in 1 day
(361 Reviews)
7.2
hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on client side, using c++ under windows envir More

$80 USD in 1 day
(144 Reviews)
7.0
xzan88

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.

$30 USD in 1 day
(98 Reviews)
6.2
xeathprynx

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

$50 USD in 1 day
(120 Reviews)
5.7
ziombski

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).

$40 USD in 1 day
(25 Reviews)
4.6
ZhangDaLong

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

$70 USD in 1 day
(34 Reviews)
4.8
zuiguanglong

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

$55 USD in 1 day
(18 Reviews)
4.8
Venky117

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

$35 USD in 1 day
(40 Reviews)
5.0
NickKuts

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!

$35 USD in 1 day
(18 Reviews)
3.3
sayanthanpera

i can do ............................................................ ..................................................................................................

$24 USD in 1 day
(18 Reviews)
3.4
schrpa

Hi, I have lots of experience in C/C++ and did a BST project a few days ago (see rating). I need to charge a little bit more because I know that BSTs can be pretty buggy and it needs some time to build them in a cor More

$30 USD in 1 day
(8 Reviews)
2.9
umarch1

Hi, c++ expert here.. I can do your job within less time.. Please send me message for further details...

$15 USD in 1 day
(9 Reviews)
2.8
apacherai

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

$35 USD in 1 day
(4 Reviews)
2.0
peterpans01

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.

$25 USD in 1 day
(1 Review)
0.6
raowaqas94

i will do this efficientely

$15 USD in 1 day
(0 Reviews)
0.0
John2143

- 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

$15 USD in 1 day
(0 Reviews)
0.0
jqschutte

Hello, this is my first attempt at freelancer work. I have already completed and tested the program. I believe it is working according to your specification outlined in the document and example. However, if there are a More

$15 USD in 1 day
(0 Reviews)
0.0
mahmoud155

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.

$15 USD in 1 day
(0 Reviews)
0.0