Show the resulting binary search tree that is created

Assignment Help Computer Engineering

Reference no: EM13323520

Binary Search, 2-3-4 Trees and Hash Tables

1.Given the following list of numbers, show the resulting binary search tree that is created:

5, 6, 7, 10, 1, 2, 15, 18, 25, 50, 23, 16

2. Now, show the resulting 2-3-4 tree that is created from the same set of numbers entered:

3. Based on the binary search tree that you've created, now use the delete algorithm to show the resulting binary tree when the following numbers are deleted

delete (16)
delete (6)
delete (25)
delete (5)

4. Based on the 2-3-4 tree you created, flag the same 4 numbers in the previous problem for deletion. Then, traverse the 2-3-4 tree in order to get the remaining numbers (i.e. identify in order, the numbers that are not marked for deletion).

5. Take that sequential order of numbers and show the new 2-3-4 tree with them.

Reference no: EM13323520

Questions Cloud

Determine max temperature rise in celcius degress allowed : The tank material is such that it can withsatand tension caused by a volume expansion of 2%. Determine the max temperature rise in Celcius degress allowed without jeopardizing safety.

What is the maximum possible work function of the cathode : You need to design a photodetector that can respond to the entire range of visible light. What is the maximum possible work function of the cathode

Find the rms speed of the atoms : During a physics experiment, helium gas is cooled to a temperature of 19.0K at a pressure of 6.00×10?2atm. find the rms speed of the atoms

How to estimate the pesticide concetration in the lake : the flow into the lake is from is from a stream is 300 m3/d andthe flow into the lake from runoff averages 20 m3/d. The lake is used for fishing by the local residents but the pesticides from local farms may damage the fish population.

Show the resulting binary search tree that is created : Based on the 2-3-4 tree you created, flag the same 4 numbers in the previous problem for deletion. Then, traverse the 2-3-4 tree in order to get the remaining numbers (i.e. identify in order, the numbers that are not marked for deletion).

Determine how fast will the sleeve slide down the rod : when the sleeve and the rod are immersed in a pool of oil with dynamic viscosity of 0.095 kg/m.s, the effective weight of the sleeve is 4.5N. how fast will the sleeve slide down the rod

Determine by trigonometry the corresponding magnitude of r : Knowing that the magnitude of P is 35 N, determine by trigonometry (a) the required angle a if the resultant R of the two forces applied to the support is to be horizontal, (b) the corresponding magnitude of R.

Construct a frequency distribution and percents : Frequency distribution from part a: Find the mean, variance and stand excldeviation and using the frequency distribution from parta: What is the probability of a randomly selected herb to have a height of at least 17 inches?

How many phase changes do the reflected rays undergo : A sheet of glass (n = 1.50) is coated with a 500 nm thick layer of cubic zirconia (n = 2.18). How many phase changes do the reflected rays undergo

User Account

All Pages