Problem regarding the appropriate node

Assignment Help Basic Computer Science

Reference no: EM13968082

Write a program to evaluate empirically the following strategies for removing nodes with two children:

a. Replace with the largest node, X, in TL and recursively remove X.

b. Alternately replace with the largest node in TL and the smallest node in TR, and recursively remove the appropriate node.

c. Replace with either the largest node in TL or the smallest node in TR (recursively removing the appropriate node), making the choice randomly.

Which strategy seems to give the most balance? Which takes the least CPU time to process the entire sequence?

Reference no: EM13968082

Questions Cloud

What is a likely investment it would consider and why : Evaluate the approximate costs and benefits of the investment you identified, explaining how these would affect your spreadsheet projections and business decisions

Implement avl single and double rotations : 1. Show the result of inserting 2, 1, 4, 5, 9, 3, 6, 7 into an initially empty AVL tree. 2. Keys 1, 2, ... , 2k - 1 are inserted in order into an initially empty AVL tree. Prove that the resulting tree is perfectly balanced. 3. Write the remaining pr..

Minimum number of nodes : 3. * a. Give a precise expression for the minimum number of nodes in an AVL tree of height h. b. What is the minimum number of nodes in an AVL tree of height 15?

Distance between the observation point : Find the distance between the observation point and the base of the Space Needle.

Problem regarding the appropriate node : a. Replace with the largest node, X, in TL and recursively remove X. b. Alternately replace with the largest node in TL and the smallest node in TR, and recursively remove the appropriate node.

Explain how marketers market to various consumers : List and describe at least five different reference groups that influence the purchasing behavior of different members of this family. Explain how marketers market to various consumers who have different needs, motivations, and reference groups.

Generate a random integer : Explain how to generate a random integer between 1 and M that is already in the tree (so a random deletion can be performed). What is the running time of this operation?

What critical thinking issues are raised in the case : What critical thinking issues are raised in the case? The case presents various points of view on the issue of tourism in Venice. Whose perspective(s), if any, do you agree with

What is the maximum amount of money : What is the maximum amount of money the fisher can expect to make on a sustainable basis?

User Account

All Pages