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.
Read Details