What are the indices of the parent and children of a node

Assignment Help Computer Engineering

Reference no: EM132155885

Use only C programming language format for the following questions.

1.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.

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

Reference no: EM132155885

Questions Cloud

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.

Write a program using the above function to print the number : Write a program using the above function to print thr number of days from 1 Jan 2017 to a given date and the day of the week of the given date.

User Account

All Pages