Computers and Technology, 10.03.2020 19:10 shukriabdisabrie

Consider a binary search tree where each tree node v has a field v. sum which stores the sum of all the keys in the subtree rooted at v.

(a) Modify the Insert operation (given below) to insert an element so that all the .sum fields of the tree are correct after applying the Insert operation. (Assume that all the .sum fields were correct before the Insert operation.) Your modified algorithm should take the same time as the original Insert operation. Explain your modification and give pseudo-code for the modified algorithm.

function Insert(T, z)

y <-- LocateParent(T, z)

z. parent <-- y

if (y = NIL) then T. root <-- z ;

else if (z. key< y. key) then y. left <-- z

else y. right <-- z

(b) Argue for the correctness of your algorithm. Explain why all the .sum fields are correct after running your modified Insert operation.

(c) Analyze the running time of your modified algorithm in terms of the size n and the height h of the binary search tree.

Answers: 3

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 01:50

A.) generate scaffolding to create database for your application. develop all the entities identified in assignment #2. add any additional that may be identified later. b.) add data validation rules to the models that are appropriate for your application and data. c.) create links for each scaffold in the header section. part 2: application updates [30 points] a.) add two additional views to the "home" controller you created in assignment #1. b.) the two views should be named as “privacy" and "". c.) link the two newly created views in the footer section. hint: you would need to modify the “home" controller definition and create “privacy.html.erb" and “.html.erb" files in appropriate locations.

Answers: 3

Answer

Computers and Technology, 22.06.2019 19:30

When creating a presentation in libre office impress, where does the editing of slides take place? a. the slides panel b. the center panel c. the tasks panel, under the masters pages tab d. the tasks panel, under the layouts tab

Answers: 3

Answer

Computers and Technology, 23.06.2019 15:20

What does a bonus object do? a. subtracts lives b. keeps track of a player's health c. gives a player an advantage d. makes text appear

Answers: 1

Answer

Computers and Technology, 23.06.2019 16:00

Write a grading program for a class with the following grading policies: a. there are two quizzes, each graded on the basis of 10 points. b. there is one midterm exam and one final exam, each graded on the basis of 100 points. c. the final exam counts for 50% of the grade, the midterm counts for 25%, and the two quizzes together count for a total of 25%. (do not forget to normalize the quiz scores. they should be converted to a percentage before they are averaged in.) any grade of 90 or more is an a, any grade of 80 or more (but less than 90) is a b, any grade of 70 or more (but less than 80) is a c, any grade of 60 or more (but less than 70) is a d, and any grade below 60 is an f. the program will read in the studentâ€™s scores and output the studentâ€™s record, which consists of two quiz and two exam scores as well as the studentâ€™s average numeric score for the entire course and final letter grade. define and use a structure for the student reco

Answers: 2

Answer

You know the right answer?

Consider a binary search tree where each tree node v has a field v. sum which stores the sum of all...

Questions