|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectweka.clusterers.forOPTICSAndDBScan.Utils.PriorityQueue
public class PriorityQueue
PriorityQueue.java
Authors: Rainer Holzmann, Zhanna Melnikova-Albrecht, Matthias Schubert
Date: Aug 27, 2004
Time: 5:36:35 PM
$ Revision 1.4 $
Constructor Summary | |
---|---|
PriorityQueue()
Creates a new PriorityQueue backed on a binary heap. |
Method Summary | |
---|---|
void |
add(double priority,
java.lang.Object o)
Adds a new Object to the queue |
double |
getPriority(int index)
Returns the priority for the object at the specified index |
java.lang.String |
getRevision()
Returns the revision string. |
boolean |
hasNext()
Tests, if the queue has some more elements left |
PriorityQueueElement |
next()
Returns the element with the highest priority |
int |
size()
Returns the queue's size |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public PriorityQueue()
Method Detail |
---|
public void add(double priority, java.lang.Object o)
priority
- The priority associated with the objecto
- public double getPriority(int index)
index
- the index of the object
public int size()
public boolean hasNext()
public PriorityQueueElement next()
public java.lang.String getRevision()
getRevision
in interface RevisionHandler
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |