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

Assignment Help Computer Engineering

Reference no: EM132155856

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

Questions Cloud

Find the expected cost per loss : The loss random variable X has an exponential distribution with mean 1 and an ordinary deductible is applied to all losses.

Treatment has a significant effect : Use a one-tailed test with a = 0.05. Can you show me how it is done please?

Different preferences for features of smartphones : Do males and females have different preferences for features of smartphones? A manufacturer surveys a sample of males and females about their preference

Find the z-score for testing the hypothesis : The 95% confidence interval for the proportion of the population who favor brand A. Next, find the z-score for testing the hypothesis of no brand preference.

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.

Selecting a sample for experiment : A researcher is randomly selecting a sample for his experiment from a group of 30 high school students, 20 college students, and 10 graduate students.

Find the prime factorization of a number : Write a function that takes as a parameter a positive integer and returns a list (array) of the prime factors of the given integer.

Determining the expected value of gain : What's the expected value of your gain? What's the expected value if you buy two tickets?

User Account

All Pages