top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

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

+2 votes
4,795 views
What are the real life applications, In which heap data structure used
posted Sep 1, 2013 by Vikram Singh

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

2 Answers

+3 votes

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 .

answer Oct 10, 2013 by Vikas Upadhyay
+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.

answer Sep 1, 2013 by Vimal Kumar Mishra
...