Remove in Heap

Thread view:

Andrew Marcus - 24 Mar 2008 20:25 GMT

I have implemented a heap using Vector class.But I couldnot implement
the removeMin() function to remove the smallest element.Can anyone
help??

Reply to this Message

Kenneth P. Turvey - 24 Mar 2008 22:25 GMT

> I have implemented a heap using Vector class.But I couldnot implement
> the removeMin() function to remove the smallest element.Can anyone
> help??

Why don't you post the code?

Signature

Kenneth P. Turvey <kt-usenet@squeakydolphin.com>

Reply to this Message

Lew - 25 Mar 2008 03:22 GMT

Andrew Marcus wrote:

>> I have implemented a heap using Vector class.But I couldnot implement
>> the removeMin() function to remove the smallest element.Can anyone
>> help??

> Why don't you post the code?

That's a good suggestion for the OP, as is to cease multi-posting.

java.util.Vector is an archaic class, supplanted in 1998 by
java.util.ArrayList and the Collections.synchronizedList() version of it if
synchronization is needed.

Also, the API class java.util.PriorityQueue
<http://java.sun.com/javase/6/docs/api/java/util/PriorityQueue.html>
implements a heap.

Signature

Lew

Reply to this Message

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...