Last Updated: 4 Oct, 2016

Insertion in a Priority queue -Max Heap

Easy
Asked in company
Accolite

Problem statement

A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3, 2 Two new elements ”1‘ and ”7‘ are inserted in the heap in that order. The level-order traversal of the heap after the insertion of the elements is: