Public Instance Methods
 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. |
Protected Instance Constructors
PriorityQueue Constructor
|
Initializes a new instance of the PriorityQueue class. |
Protected Instance Methods
| 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. |
Protected Internal Instance Methods
 Initialize | Subclass constructors must call this. |