The methods of the PriorityQueue class are listed below. For a complete list of PriorityQueue class members, see the PriorityQueue Members topic.
AdjustTop | Should be called when the Object at top changes values. Still log(n) worst case, but it's at least twice as fast to { pq.top().change(); pq.adjustTop(); }instead of { o = pq.pop(); o.change(); pq.push(o); } |
Clear | Removes all entries from the PriorityQueue. |
Equals (inherited from Object) | Determines whether the specified Object is equal to the current Object. |
GetHashCode (inherited from Object) | Serves as a hash function for a particular type, suitable for use in hashing algorithms and data structures like a hash table. |
GetType (inherited from Object) | Gets the Type of the current instance. |
Insert | Adds element to the PriorityQueue in log(size) time if either the PriorityQueue is not full, or not lessThan(element, top()). |
LessThan | Determines the ordering of objects in this priority queue. Subclasses must define this one method. |
Pop | Removes and returns the least element of the PriorityQueue in log(size) time. |
Put | Adds an Object to a PriorityQueue in log(size) time. If one tries to add more objects than maxSize from initialize a RuntimeException (ArrayIndexOutOfBound) is thrown. |
Size | Returns the number of elements currently stored in the PriorityQueue. |
Top | Returns the least element of the PriorityQueue in constant time. |
ToString (inherited from Object) | Returns a String that represents the current Object. |
Finalize (inherited from Object) | Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection. |
MemberwiseClone (inherited from Object) | Creates a shallow copy of the current Object. |
Initialize | Subclass constructors must call this. |