asked 118k views
3 votes
What feature of heaps allows them to be efficiently implemented using a partially filled array?

asked
User Woubuc
by
8.1k points

1 Answer

4 votes
The answer is "Heaps are complete binary trees".

In software engineering, a heap is a particular tree-based information structure that fulfills the heap property. The heap is one maximally effective execution of a dynamic information sort called a priority queues, and in reality priority queues are regularly alluded to as "heaps", regardless of how they might be implemented.
answered
User PeakJi
by
7.6k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.