Create a word doc comparing your predicted average

Assignment Help Computer Engineering

Reference no: EM132134791

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

Reference no: EM132134791

Questions Cloud

How many files are related to hard disk devices : Delete all partitions on the disk, and recreate a primary partition and an extended partition with 2 logical partitions.

What is the value of retirement plan : Then you are able to increase the contribution to $500 per month for 20 years. Given a 9 percent interest rate, what is the value of your retirement plan after

Calculate the npv of alternative : You have inherited an apple orchard and want to sell it in the next four years. An expert in apple orchard valuation has estimated the after-tax cash flow

Different steps in the project development : Complete the design for the critical, core, risky, difficult (CCRD) use case; create a comprehensive test plan and build a prototype for the CCRD use case

Create a word doc comparing your predicted average : Create a Word doc comparing your predicted average search lengths with your empirically derived values.

What is the ytm of the bond : The bond sells for $961.87 and matures in 21 years. The par value is $1,000. What is the YTM of the bond?

Do you think sharing such details is a good approach : Sometimes when we visit super markets, we may share our personal details to get (for example) "Loyalty cards" and other benefits.

What stock price would you consider appropriate : Sankey Co. has earnings per share of $4.15. The benchmark PE is 19.2 times. What stock price would you consider appropriate?

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?

User Account

All Pages