Create a program that will build a binary search tree

Assignment Help Computer Engineering

Reference no: EM132134783

Can Someone please help me with this please:

Task:

The purpose of this assignment is to empirically measure attributes for binary search trees.

Steps:

Create a program that will build a binary search tree (BST) by adding new elements one at a time.

You may use whatever data structure you wish for this BST.

For any node in the BST, the left subtree contains keys <= the root, and the right subtree keys > the root.

Predict the average number of nodes you must visit to determine if a given key is in a BST consisting of 100 nodes, where keys are integers between 1 and 100, based on a tree's height.

Use your program to create 100, 100 node BSTs by randomly adding integers between 1 and 100.

For each of these 100, randomly generated BSTs, determine (a) its height, and (b) the average number of nodes visited to determine if a key is in the tree.

Search for all values between 1 and 100.

Create, using Excel, a graph plotting tree height versus average search length, using both your predicted and empirical data.

Create a Word doc comparing your predicted average search lengths with your empirically derived values. If they differ, discuss why. If they are the same, discuss why.

Submit:

Source code

Excel workbook

Word doc summarizing experimental findings

Notes:

Feel free to add whatever you wish to the program; anything added will not impact your grade unless it hinders your completion of the required elements.

Reference no: EM132134783

Questions Cloud

Cost of new common stock financing : If the last dividend was $.91 and the growth rate is 2.1%, what is the cost of new common stock financing?

Implement in java an efficient algorithm : Implement in Java an efficient algorithm that decides if a number x is in the matrix. Please include in the header of your Java program /

What was the nominal return on the investment : The inflation rate over the past year was 4.2 percent. If an investment had a real return of 9.4 percent, what was the nominal return on the investment?

Six-month return on transaction : If the price of the stock increases to ?$102 within six? months, the? six-month return on this transaction is ?%. ? (Round to two decimal? places.)

Create a program that will build a binary search tree : Create a program that will build a binary search tree (BST) by adding new elements one at a time.

Define a LP model to minimize the largest absolute deviation : Engg7302 Advanced Computational Techniques in Engineering Assignment - Optimisation, The University of Queensland, Australia. define a LP model

Complete produce a project plan : Complete produce a project plan which results in the development of a major software product to solve a customer problem, for a Course Registration System.

Set up and solve a valuation : Set up and solve a valuation for thew following non-constant growth stock:

Explain the systematic risk principle : Explain the systematic risk principle and how it relates to beta. according to the below message

User Account

All Pages