Reads a set of integers from file

Reference no: EM13166150

The code in file "hw5-stree.cpp" reads a set of integers from file and inserts them into a binary search tree. You are asked to implement two functions max() and depth() that compute the maximum element and the depth of the binary search tree. The function prototypes are given in file "d_stree.h" lines 174-212. You need to complete the implementation of these four functions so that max() return an iterator pointing to the maximum tree node, and depth() returns an integer indicating the depth of the tree. Note that all you need to do is to complete the implementation of the two functions computeDepth() and maxNode(). The max() and depth() functions call these two functions.

The provided code also computes the depth of the complete binary search tree with the same number of nodes. You are asked to run the code with different numbers of tree nodes, summarize your results in a table, and analyze your results based on our classroom discussions.

If you compiled your code with

g++ hw5-stree.cpp -o stree

you can use for example

./stree 1000

to read the first 1000 integers and build the tree.

Reference no: EM13166150

Questions Cloud

Create a computer class : Create a computer class and assume computers have the following fields: String manufacture, double price, int year

Compute the molar solubility of caco3 : Calculate the molar solubility of CaCO3 ( Ksp = 4.5*10-9) neglecting the acid-base character

Linked list in c++ : If the following C++ code is valid, show the output. If it is invalid, explain why.

State combustion in oxygen to make carbon dioxide gas : Methanol undergoes combustion in oxygen to make Carbon Dioxide Gas & Liquid Water. Find Standard Enthalpy of Reaction?

Reads a set of integers from file : The code in file "hw5-stree.cpp" reads a set of integers from file and inserts them into a binary search tree. You are asked to implement two functions max() and depth() that compute the maximum element and the depth of the binary search tree.

Vanilla versions versus best practices–based software : Compare and contrast customized and packaged software as well as vanilla versions versus best practices–based software.

Implement a client program : Implement a client program with a main method to demonstrate the evolution of the sales tax rates in the 50 US states over the last 10 years. Declare a two-dimensional array of values representing the sales tax rates. Dimension 1 represents the st..

Draw a two-dimensional house seen from the front : Draw a two-dimensional house seen from the front, the way a child would: with a dor, two windows, and a roof with a chimney

Calculates the average of three test scores : Write a program that calculates the average of three test scores. The program should contain three value-returning functions: main, getTestScore, and calcAverage

User Account

All Pages