Question

Write code to delete the root element from a max heap.

Answer 1

Here is the code.

def delete_max_heap_root(arr):
    n = len(arr)
    if n == 0:
        return None

    root = arr[0]
    arr[0] = arr[n - 1]
    arr.pop()

    max_heapify(arr, n - 1, 0)

    return root