top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

Facebook Login
Site Registration
Print Preview

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

+2 votes
posted Sep 1, 2013 by Vikram Singh

Share this question
Facebook Share Button Twitter Share Button Google+ Share Button LinkedIn Share Button Multiple Social 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

Useful Links with Similar Problem
Contact Us
+91 9880187415
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Karnataka INDIA.