Blog

Min Heap Deletion Write pseudocode or C++ code describing a…

Min Heap Deletion Write pseudocode or C++ code describing a function that returns the smallest value in a binary Min Heap (min() operation). Include the function header (return type, method name, parameters) [2 points]. Describe how deletion works in a min heap [2 points]. Write pseudocode or C++ code describing a function that deletes a node from a binary Min Heap (extractMin). Include the function header (return type, method name, parameters) [5 points]. State the worst case time complexity for your min() and extraMin() function [1 point].    You can assume the following if needed: It is a 0-indexed integer Min Heap The Min Heap array and its size is passed into this function. The array is already large enough to store another node; i.e. it does not need to be resized. Note that implementing and calling helper functions in the required function is allowed if you wish to use them.   In the text entry box, please switch from Paragraph mode to Preformatted mode to make your answer easier to read. Use spaces, not tabs, for indentation.