Write in pseudo-code the siftdown algorithm

Assignment Help Computer Engineering

Reference no: EM132155910

Use only C programming language for the following questions

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: EM132155910

Questions Cloud

Which would have a larger interval : If a 95% confidence interval was constructed for these two distributions, which would have a larger interval?

Confidence interval for the true mean weight of population : Find a 99% confidence interval for the true mean weight of the population of wallabies in this region.

Determine how many logins occurred for user : Write a perl script, myperlone.pl, to determine how many logins occurred for user "fau563" ?

First population showed a mean : The null and alternate hypotheses are:H0: m1 # m2H1: m1 . m2 A random sample of 20 items from the first population showed a mean of 100 and a stan-dard deviatio

Write in pseudo-code the siftdown algorithm : 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.

Probability distribution that best describes this situation : Note the size of the sample n is greater than 5% of the population size. Use the probability distribution that best describes this situation.

Determine the symbol placed by this player : Determine the symbol placed by this Player. Determine the next move for this Player.

A sample of 18 widgets has a mean : A sample of 18 widgets has a mean of 37.300 and standard division 8.150. At 99% confidence, the upper limit with 3 decimal places is?

To check a hamming code for a single-bit error : The program checks a Hamming code for a single-bit error based on choosing from a menu of choices.

User Account

All Pages