Question: Please need this as soon as posible!! 9 [4 points] Write a recursive function int max key (node *ptr) which takes as argument the pointer
Please need this as soon as posible!!
![Please need this as soon as posible!! 9 [4 points] Write a](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f32898c9dc1_67266f328987648b.jpg)
9 [4 points] Write a recursive function int max key (node *ptr) which takes as argument the pointer to the root of a binary tree and returns the maximum of key values. Assume that the keys are distinct. 10 [5 points] What is the worst-case time (in Big-o) for building a Min-Heap of N nodes by repeated insertion of nodes - one at a time? Justify your answer. 11 [6 points] Given a Min-Heap represented by an array HO .. M with N keys stored in H[1 ...M], write a function deleteMin which takes H and N as arguments, and performs the delete-min operation (and maintains the Heap property)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
