Report the number of compares for these searches as well

Assignment Help Computer Engineering

Reference no: EM132164368

Using C++

Build a templated version a binary search tree using a linked implementation along with functions for insertion and deletion. You must use the textbook's BinarySearchTree ADT as the base for your code. (See attached file.) Of course, you will need to modify the code a bit.

Build a function that searches for a given item in the BST in the tree. It must return the number of compares that it used before returning as well as an indicator telling whether the sought item was or was not in the tree. Build a driver than inserts 10K unique random int's into the BST.

Then, use the search function to seek the 1st, 500th, 5,000th, and 10,000th integers that were inserted in the tree, reporting the number of compares for each item. Also seek at least 2 integers that are not in the tree, one integer must be larger than the largest value in the tree and one integer must be within the range of values that are stored within the tree.

Report the number of compares for these searches as well.

Reference no: EM132164368

Questions Cloud

What are the daily tasks that case managers are expected : What are the daily tasks that case managers are expected to perform? What are the additional or ancillary tasks that case managers might be expected to perform?

Estimate the level of significance : Using the F table, estimate the level of significance for each. Indicate whether its likelihood of occurring is greater than or less than a p level shown on the

Develop the class polynomial : Develop the class Polynomial. The internal representation of a Polynomial is an array of terms. Each term contains a coefficient and an exponent.

Anova and rejected the null hypothesis : A researcher designs an experiment in which the single independent variable has five levels. If the researcher performed an ANOVA and rejected

Report the number of compares for these searches as well : Build a templated version a binary search tree using a linked implementation along with functions for insertion and deletion.

Which roles are the most important : Case managers serve a variety of roles and functions. They may work in a prison, probation and parole, or community environment, among others.

Review the specific components to the persuasive essay : Persuasive essay will examine leadership issues in corrections (examples: lack of leadership communication, shift in leadership practices, etc)

What are the salary ranges of the careers : What career opportunities are available for individuals who obtain a bachelor's degree in criminal justice? What are the salary ranges of these careers?

Compare the conditions at privately operated prisons : The United States Justice Department announced on August 18, 2016, that it planned to end its use of private prisons after "officials concluded the facilities.

User Account

All Pages