subject

A d-ary heap is like a binary heap, but (with one possible exception) non-leafnodes have d children instead of 2 children. a. How would you represent a d-ary heap in an array?b. What is the height of a d-ary heap of n elements in terms of n and d?c. Give an efficient implementation of EXTRACT-MAX in a d-ary max-heap. Analyzeits running time in terms of d and n. d. Give an efficient implementation of INSERT in a d-ary max-heap. Analyze itsrunning time in terms of d and n. e. Give an efficient implementation of INCREASE-KEY. A; i; k/, which flags anerror if k < AOEi , but otherwise sets AOEi D k and then updates the d-ary maxheapstructure appropriately. Analyze its running time in terms of d and n.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 03:00
Jason, samantha, ravi, sheila, and ankit are preparing for an upcoming marathon. each day of the week, they run a certain number of miles and write them into a notebook. at the end of the week, they would like to know the number of miles run each day, the total miles for the week, and average miles run each day. write a program to them analyze their data. your program must contain parallel arrays: an array to store the names of the runners and a two-dimensional array of five rows and seven columns to store the number of miles run by each runner each day. furthermore, your program must contain at least the following functions: a function to read and store the runners’ names and the numbers of miles run each day; a function to find the total miles run by each runner and the average number of miles run each day; and a function to output the results. (you may assume that the input data is stored in a file and each line of data is in the following form: runnername milesday1 milesday2 milesday3 milesday4 milesday5 milesday6 milesday7.)
Answers: 3
question
Computers and Technology, 23.06.2019 17:00
In which of the following ways can using test-taking tips you? a. you can focus on the information that you need to study. b. you will see the answers to the test. c. you will study more. d. you will be less organized.
Answers: 1
question
Computers and Technology, 24.06.2019 00:00
Afashion designer wants to increase awareness about her brand. which network can she use and why she can use the blank to blank her products online. answers for the first blank: internet, extranet, or intranet answers for the second blank: market, design, and export
Answers: 1
question
Computers and Technology, 24.06.2019 15:30
If you want to delete an entire word at a time, which key should you press along with the backspace or delete key?
Answers: 1
You know the right answer?
A d-ary heap is like a binary heap, but (with one possible exception) non-leafnodes have d children...
Questions
question
Mathematics, 19.11.2019 03:31