Write in pseudo-code the siftdown algorithm for a min-heap

Assignment Help Computer Engineering

Reference no: EM132155886

Use only C programming language for the following questions, only need to answer question 1 and 3

1. Write in pseudo-code the siftdown algorithm for a min-heap.

2. A ternary max-heap is similar to the binary max-heap that we have discussed in class, but now non-leaf nodes can have 3 children instead of 2.

(i) A ternary max-heap can be represented using an array. What are the indices of the parent and children of a node at index i ? (ii) Write in pseudocode the siftdown algorithm for a ternary max-heap.

3. Show that the alogorihm in Question 2(ii) has worst-case complexity O(log n), where n is the length of the array.

Reference no: EM132155886

Questions Cloud

What is the probability that the outcome : A fair die is rolled twice; What is the probability that that the outcome of the second roll is greater than the outcome of the first roll?

Write a program to calculate the factorial of a number : Call a function to calculate the factorial. The input to the function is the integer n and the return value is n factorial.

What is the purpose of activity diagram : How is use case diagram related to functional modeling? How does an essential use case differ from a real use case?

What is the lower limit of the interval : Terrance want to find a 95% confidence interval for the true proportion of the population who favor the bill. What is the lower limit of the interval?

Write in pseudo-code the siftdown algorithm for a min-heap : A ternary max-heap is similar to the binary max-heap that we have discussed in class, but now non-leaf nodes can have 3 children instead of 2.

What are the indices of the parent and children of a node : A ternary max-heap can be represented using an array. What are the indices of the parent and children of a node at index i ?

Large degree of error variance in an experiment : A researcher finds a large degree of error variance in an experiment on children's ability to remember a passage they read as a function of the number of hours

Implement secure communications between two parties : In this assignment, you will implement secure communications between two parties, Alice and Bob.

Use the checksum to verify each of the following groups : Use the checksum to verify each of the following groups of 8-bit data elements All of the data is represented in hexadecimal.

User Account

All Pages