Which data structure is used to implement heap ?

Question

1.00/5 (3 votes)

See more:

I am really confused about which is the mostly used data structure for a Heap ?
Most of answers I got were Arrays and Linkedlist , but other than that too what other options do we have ?

What I have tried:

Tried google but didnt got the required answer for my query .

Posted 2-Sep-20 23:37pm

Deepesh mhatre

Updated 29-Jun-22 0:43am

Add a Solution

Comments

Richard MacCutchan 3-Sep-20 7:37am

As the other Richard already suggested, get a book on programming. Your confusion arises because you have not learned the basics. And until you do, no amount of questions here is going to help you.

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2020-09-02T23:52:00

If you are talking about implementing a Heap, then pretty much all you will need is arrays and linked lists - normally the just latter to describe the free and allocated blocks as an array is limited by its initial size and that's unlikely to be helpful in a "real world" app.

If you are talking about "what goes on the heap in Java?" then that's a different question, and the answer is "everything, pretty much". The only things that don't are local variables such as primitives (integers for example) and references to heap based objects - all of these stack based objects are transitory as they will be deallocated automatically when the method they are local to exits.

Patrice T · Answer 2 · 2020-09-04T09:43:00

Solution 2

Quote:
Tried google but didnt got the required answer for my query .

and we are supposed to guess what is you required answer?

Quote:
Which data structure is used to implement heap ?

May be a heap is a data structure by itself: Heap (data structure) - Wikipedia[^]

Posted 4-Sep-20 9:43am

Patrice T

Bhawna Singh Jun2022 · Answer 3 · 2022-06-29T00:43:00

Solution 7

Heaps are usually implemented with an array. Each element in the array represents a node of the heap, and. The parent / child relationship is defined implicitly by the elements' indices in the array.

Posted 29-Jun-22 0:43am

Bhawna Singh Jun2022