algorithm for a average heap data structure c++

Question

1.00/5 (2 votes)

See more:

I have an assignment bugging me. It's about a heap but not minHeap or maxHeap. It's average heap. Detailed explanation is here: http://homes.ieu.edu.tr/ocagirici/CE221/assignment4.pdf I am asking for an idea, how can i create that data structure.

Posted 11-Dec-13 8:29am

Member 10238389

Add a Solution

Comments

Philippe Mori 11-Dec-13 23:17pm

The explanation in the document are not complete so you should ask your professor to explain it in more details. How do you reject a number? Does the number are processed in order? What is the meaning of the 2 decimal places? Do you have to find best solution or any solution? How do you decide the geometry of the head. Should it be as flat as possible and filled from the left?

One guess would be to use same algorithm as min head (or max head) but replace the condition with that new one and if a number cannot be inserted then simply reject it.

What is weird is that as far as I can tell, if item are added one by one, then the optimum head would be very different each time... thus maybe the best solution would be to simply try all permutations...

1 solution

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 · 2013-12-11T08:41:00

Solution 1

Perhaps, before you try to get us to do your homework for you you might want to sit down and think about how it makes you look when your "question" to us consists of "here is my homework question - go look at it and give me an idea".

For my perspective, it looks like someone too lazy to even try to help himself, much less help us to help him in any way.

So, I decline to follow your link and look at your homework question for you. If you want help from us, I would suggest that you look at the question set for you, and actually try to do it yourself. If you get stuck on a specific part of it, then feel free to ask for help with that, but do try to make it easy for us.

We don't do your homework. Try it yourself, you may find it is easier than you think.

Posted 11-Dec-13 8:41am

OriginalGriff

Comments

Member 10238389 11-Dec-13 16:44pm

If you look at the hangind date it says tomorrow. You're prejudicing. I've been thinking for this assignment over 3 days. My last choice was coming here and asking you guys for help. And here we are. I am a software engineering student i am not a lazy person. If asking for an idea is being lazy than well everyother person in world is a lazy person or a liar. thank you anyways and i hope you could change your attitude

OriginalGriff 11-Dec-13 16:52pm

Take a step back, put yourself in our position and read your question.

Does that read like a question from someone who has tried to make it easy for the answerer, or easy for the questioner?
Does it read like a question from someone who has tried to do it, and shown what problem he has with the problem?

Or does it read like someone you just posts a link to his homework question and can't be bothered to do anything to help anyone who might answer?

As I said: try it. Ask us if you have a specific problem, but we aren't here to do your work for you! :laugh:

[no name] 11-Dec-13 19:47pm

Griff is quite correct. You are providing a link to your homework I assume and then asking for ideas about how to go about solving it. This is not very respectful of others. Just thinking for 3 days is not going to get you anywhere as you have proved. Do some work.