Skip to content
Related Articles

Related Articles

Data Structures | Misc | Question 3

View Discussion
Improve Article
Save Article
Like Article
  • Difficulty Level : Medium
  • Last Updated : 14 Feb, 2013

Which data structure is most efficient to find the top 10 largest items out of 1 million items stored in file?
(A) Min heap
(B) Max heap
(D) Sorted array

Answer: (A)

Explanation: Min heap of size 10 is sufficient to find the top 10 largest items. The algorithm can be given as follows:
1. Create the min heap with first 10 items.
2. For each remaining item, check if
2.1 The item is greater than the item stored in the head of the min heap.
2.1.1 If yes, replace it with this new item. Balance the min heap.
2.1.2 If no, do nothing.

At last, the min heap will contain the top 10 largest items.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!