Explore BrainMass
Share

binary search tree

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Among other things, a binary search tree can be used for sorting data elements. This project is to randomly generate a sequence of integer numbers, insert the first 20 distinct numbers into a binary search tree, and finally produce an in-order listing of the tree. You are provided with the declarations and two functions for binary search trees (see the appended). One of the functions is Insert that adds a new element to a binary search tree. And the other is a lookup which checks if a given element is already in a binary search tree. In this project, you need to define a print function that prints tree elements in in-order as well as a count function that counts and returns the number of tree nodes in a binary search tree. In addition you need to complete the main function. You may use the built-in random number function to generate new elements for inserting as shown below:

srand(time(NULL)); //do it at the beginning of main function
newElem = rand() % 100;
//generate a new element one at a time
Then you can check for each new element if it is already there using the lookup function and if there are enough elements in the tree using the count function before doing insert. Finally, use the print function to show the result.

see attached file

© BrainMass Inc. brainmass.com October 24, 2018, 5:44 pm ad1c9bdddf
https://brainmass.com/computer-science/trees/binary-search-tree-19522

Attachments

Solution Summary

A binary search tree

$2.19
See Also This Related BrainMass Solution

Binary Search Trees in C++

Use C++ language to do this exercise, BST (Binary Search Trees) template in attach files.

Write a program that manage your phonebook contact using BST
It helps to find easily and rapidly the phone number of your friend based on the name and inverse . Contact can be saved in text file. User can read contact already saved in text file.

View Full Posting Details