PriorityQueueT Methods |
The PriorityQueueT generic type exposes the following members.
Name | Description | |
---|---|---|
Clear |
Removes every node from the queue. This is an O(1) operation.
| |
Contains |
Returns whether the given node is in the queue. This is an O(1) operation.
| |
Dequeue |
Removes the head of the queue (node with minimum priority; ties are broken by order
of insertion), and returns it. This is an O(log n) operation.
| |
Enqueue |
Enqueue a node to the priority queue. Lower values are placed in front.
Ties are broken by first-in-first-out. This is an O(log n) operation.
| |
Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) | |
GetEnumerator |
Returns an enumerator that iterates through the collection.
| |
GetHashCode | Serves as the default hash function. (Inherited from Object.) | |
GetType | Gets the Type of the current instance. (Inherited from Object.) | |
IsValidQueue |
Checks to make sure the queue is still in a valid state.
| |
Remove |
Removes a node from the queue. The node does not need to be the head of the
queue. This is an O(log n) operation.
| |
Resize |
Resize the queue so it can accept more nodes. All currently enqueued nodes are kept.
Attempting to decrease the queue size to a size too small to hold the existing nodes
results in undefined behavior. This is an O(n) operation.
| |
ToArray |
Returns an array containing the items in this list,
optionally in in priority order.
| |
ToString |
Returns a String that represents this instance.
(Overrides ObjectToString.) | |
UpdatePriority |
This method must be called on a node every time its priority changes while it is in the queue.
Forgetting to call this method will result in a corrupted queue!. This is an O(log n) operation.
|
Name | Description | |
---|---|---|
HasMethod |
Checks whether an object implements a method with the given name.
(Defined by ExtensionMethods.) | |
IsEqual |
Compares two objects for equality, performing an elementwise
comparison if the elements are vectors or matrices.
(Defined by Matrix.) | |
SetEqualsPriorityQueueNodeT |
Compares two enumerables for set equality. Two
enumerables are set equal if they contain the
same elements, but not necessarily in the same
order.
(Defined by Matrix.) | |
To(Type) | Overloaded.
Converts an object into another type, irrespective of whether
the conversion can be done at compile time or not. This can be
used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.) | |
ToT | Overloaded.
Converts an object into another type, irrespective of whether
the conversion can be done at compile time or not. This can be
used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.) |