#heap data structure

What is Heap Data Structure

Its a tree based data structure which is a complete binary tree(all nodes have…