1) Used to implement Priority queue .

2) Used in heap sort. Heap sort always guarantee N log(N) complexity. thats why heap sort is used in RTOS .

+2 votes

What are the real life applications, In which heap data structure used

+3 votes

+1 vote

Data structure "heap" might be used in various places. If you are aware about process creation from operating system point of view. Heap used for dynamic memory allocation wherever it is needed.

There are two types of heap "ascending heap" and "descending heap". In ascending heap root is the smallest one and in descending heap root is the largest element of the complete or almost complete binary tree.

So, wherever priority thing need to be implemented, ascending or descending heap can be used.

To create `Priority queue`

, heaps are used.

...