20
/ \
18 19
/ \ / \
10 13 15 1
/\ /\
5 9 8 11
Above is the Max- Heap and it is the result after a sequence of insert and remove the maximum operations. Let's assume that the last operation was insert. What could have been the possible key for the last insert operation?
The reason why I am not sure is because the question does not state whether it has been heapify or not so it could or could not already be sorted. But then again I might be wrong.
Additional question : Is "remove the maximum operations" the same as "delete" because I have not encountered this term before and it would help clarify my confusion.
Thanks!