Design function that will delete the entry with largest key

Assignment Help Computer Engineering

Reference no: EM131847661

Problem

1. (a) Design a function that will delete the entry with the largest key (the root) from the top of the heap and restore the heap properties of the resulting, smaller list.

(b) Analyze the time and space requirements of your function.

2. (a) Design a function that will delete the entry with index i from a heap and restore the heap properties of the resulting, smaller list.

(b) Analyze the time and space requirements of your function.

3. Consider a heap of n keys, with xk being the key in position k (in the contiguous representation) for 0 ≤ k.

Reference no: EM131847661

Questions Cloud

How will customer relationships be different in a world : How will customer relationships be different in a virtual world? What is your strategy for managing customer relationships in this new virtual environment?

Discuss the advantages of designing general sorting function : Discuss the advantages and disadvantages of designing a general sorting function as a hybrid between quicksort and Shell sort.

A strategy for using youtube as a vehicle to communicate : Create a strategy for using YouTube as a vehicle to communicate with your customers as they fear for their pet's lives.

Why is assessment of gentamicin levels necessary : A nurse has informed the laboratory technician that a patients gentamicin has finish infusing and the technician will soon draw blood sample

Design function that will delete the entry with largest key : Design a function that will delete the entry with the largest key (the root) from the top of the heap and restore heap properties of resulting, smaller list.

Create a strategy to revamp the customer service center : Create a strategy to revamp the customer service center at Creative and get the company back on track.

What is the history of the drug amoxicillin : What is the history of the drug amoxicillin? What diseases does amoxicillin treat?

Analyze the time and space requirements of your function : Design a function that will insert a new entry into a heap, obtaining a new heap. Analyze the time and space requirements of your function.

What pharmacotherapeutic alternatives : What pharmacotherapeutic alternatives would be appropriate for the patient diagnosed with general anxiety disorder if the benzodiazepine fails or cannot be used

User Account

All Pages